Авиакомпания 2002 жылы банкротқа ұшыраған Balkan Bulgarian Airlines-тің мұрагері ретінде құрылды және сол жылдың 4 желтоқсанында жұмыс істей бастады. Көлік және коммуникация министрінің бұйрығымен ол 2002 жылдың қарашасында ұлттық ту тасымалдаушысы деп жарияланды. Bulgaria Air операцияларын "Balkan Air Tour" деген атаумен бастады. Авиакомпания қысқа уақыт бойы осы атаумен белгілі болды. "Bulgaria Air" атауы мен бастапқы логотип мемлекеттік конкурста анықталды. Bulgaria Air 2006 жылы жекешелендірілді; үкімет тасымалдаушыны ірі шетелдік инвесторға сатқысы келген деген хабарлар болса да, жергілікті компаниялар тобы, Hemus Air басқарған, сатып алушы ретінде пайда болды, итальяндық Air One Airline жалғыз басқа бәсекелес болып табылады. Hemus Air 6,6 млн. евро төледі және келесі бес жыл ішінде 86 млн. евро инвестиция салуға уәде берді.
бес