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