Mit Balkan Air Tour schuf die bulgarische Regierung 2002 eine Nachfolgerin der konkursiten Balkan Bulgarian Airlines. Noch im November 2002 wurde die Airline zum Flagcarrier Bulgariens erklärt und ermächtigt, alle profitablen bulgarischen Flugverbindungen zu bedienen. Nach einer ersten Teilprivatisierung nannte sie sich bereits im Sommer 2003 Bulgaria Air (bzw. Bulgari@Air). In einem weiteren Schritt ab 2007 wurde Bulgaria Air durch Hemus Air übernommen. Seit 2009 fliegen auch Hemus Air und Viaggio Air unter der Marke Bulgaria Air.