Bulgaria Air blev etableret i 2002 som efterfølger til det insolvente Balkan Bulgarian Airlines og begyndte at operere den 4. december samme år. Ved ordre fra transport- og kommunikationsministeren blev det erklæret som det nationale flagselskab i november 2002. Bulgaria Air begyndte at operere under navnet "Balkan Air Tour". Luftfartsselskabet var kendt med dette navn i kun en kort periode. Navnet "Bulgaria Air" og det oprindelige logo blev bestemt ved en offentlig konkurrence. Air Bulgaria blev privatiseret i 2006; selv om det blev rygtet, at regeringen ønskede at sælge luftfartsselskabet til en stor udenlandsk investor, en gruppe af lokalt ejede virksomheder, ledet af Hemus Air, som køber med italienske Air One Airline som den eneste anden konkurrent. Hemus Air udgjorde angiveligt €6.6m og lovede at investere yderligere €86m i løbet af de næste fem år. Siden da er alle flyvninger og drift af Hemus Air og dets datterselskab Viaggio Air over 365-perioder, og hvor mange af disse flyvninger er under administrationen af Hemus Air, og hvor mange af disse flyvninger er planlagt til at blive fusioneret under navnet
fem