Shirkadda diyaaradaha ee Bulgaria Air waxaa la aasaasay 2002-dii iyada oo ay ka dambaysay shirkadda Balkan Bulgarian Airlines oo musalaftay, waxaana ay hawlaheeda bilowday 4-tii bishii December ee isla sannadkaas. Amarka Wasiirka Gaadiidka iyo Isgaarsiinta waxaa lagu dhawaaqay in ay tahay shirkadda calanka qaranka ee Nofeembar 2002. Shirkadda diyaaradaha ee Bulgaria Air waxay bilaabeen hawlgallada iyadoo la adeegsanayo magaca "Balkan Air Tour". Shirkadda diyaaradaha waxaa loo yaqaanay magacaas muddo gaaban. Magaca "Bulgaria Air" iyo astaanta bilowga ah waxaa lagu go'aamiyay tartan dadweyne. Air Bulgaria waxaa la siiyay shirkad gaar loo leeyahay sanadkii 2006; inkasta oo la sheegay in dowladdu ay dooneysay inay ka iibiso shirkadda gaadiidleyda maalgashadayaasha waaweyn ee ajnabiga ah, koox ka mid ah shirkadaha maxalliga ah, oo uu hoggaamiyo Hemus Air, ayaa u muuqday inuu iibsado iyadoo shirkadda duulimaadyada ee Talyaalka Talyaaniga ah ee Hemus Air One
Sanadkii 2006