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 for det nationale flagselskab i november 2002. Bulgaria Air begyndte at operere under navnet "Balkan Air Tour". Luftfartsselskabet var kendt under dette navn i kun en kort periode. Navnet "Bulgaria Air" og det oprindelige logo blev bestemt ved en offentlig konkurrence. Bulgaria Air 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 Airline One som den eneste anden konkurrent. Hemus Air udbetalte 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 Via Air og dets datterselskab Via Air og dets administrationsfirma er under navnet Hemus Air fra 2002 og derefter fusionerede med Air Bulgaria.
Balkan Bulgarian Airlines