Bulgaria Air werd opgericht in 2002 als opvolger van de failliete Balkan Bulgarian Airlines en begon op 4 december van dat jaar te opereren. Op bevel van de minister van Vervoer en Communicatie werd het in november 2002 uitgeroepen tot de nationale luchtvaartmaatschappij. Bulgaria Air begon met de naam "Balkan Air Tour". De luchtvaartmaatschappij was slechts een korte tijd bekend onder die naam. De naam "Bulgaria Air" en het eerste logo werden bepaald door een openbare wedstrijd.
Balkan Bulgarian Airlines