Bulgaria Air-ek "Balkan Air Tour" izena erabiliz hasi zituen bere operazioak. "Bulgaria Air" izena eta hasierako logotipoa lehiaketa publiko baten bidez zehaztu ziren. Bulgaria Air 2006an pribatizatu zen; nahiz eta gobernuak garraiatzailea atzerriko inbertitzaile garrantzitsu bati saldu nahi izan zuen, Hemus Air-ek zuzendutako tokiko enpresa talde batek, erosle gisa agertu zen, Italiako aireline bat Air One izanik, beste lehiakide bakarra.
Bost dira.