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