Linie lotnicze zostały utworzone w 2002 r. jako następca niewypłacalnych Balkan Bulgarian Airlines i rozpoczęły działalność 4 grudnia tego roku. Na mocy rozkazu Ministra Transportu i Komunikacji w listopadzie 2002 r. została ogłoszona krajowym przewoźnikiem flagowym. Linie lotnicze rozpoczęły działalność pod nazwą "Balkan Air Tour". Linie lotnicze były znane pod tą nazwą przez krótki okres czasu. Nazwa "Bulgaria Air" i początkowe logo zostały ustalone na podstawie konkursu publicznego. Linie lotnicze Bulgaria Air zostały sprywatyzowane w 2006 r.; chociaż krążyły plotki, że rząd chciał sprzedać przewoźnika dużemu inwestorowi zagranicznemu, grupa lokalnych firm, na czele z Hemus Air, stała się nabywcą, a włoska linia lotnicza Air One była jedynym innym konkurentem.
Balkana Bułgarska Linie Lotnicze