Lennuettevõtja Bulgaria Air asutati 2002. aastal maksejõuetuks jäänud Balkan Bulgarian Airlinesi järeltulijana ja alustas tegevust 4. detsembril 2002. aastal. Transpordi- ja kommunikatsiooniministri korraldusega kuulutati see riiklikuks lipuettevõtjaks novembris 2002. Lennuettevõtja Bulgaria Air alustas tegevust nimega "Balkan Air Tour". Lennuettevõtja oli selle nimega tuntud vaid lühikese aja jooksul. Nimi "Bulgaria Air" ja esialgne logo määrati kindlaks avaliku konkursi alusel. Air Bulgaria erastati 2006. aastal; kuigi oli kuulujutud, et valitsus soovis lennuettevõtjat müüa suurele välismaisele investorile, oli kohalike äriühingute grupp, mida juhtis Hemus Air, ostja, kusjuures Itaalia lennuettevõtja Air One oli ainus teine kandidaat. Hemus Air maksis teadaolevalt 6,6 miljonit eurot ja lubas järgmise viie aasta jooksul 86 miljonit eurot investeerida.
viis