Am 4. Dezember 2002 führte Bulgariens nationale Fluggesellschaft ihren Jungfernflug durch.
Er führte von Sofia nach London, von dort weiter nach Paris und wieder nach Sofia. Heute fliegt sie nonstop zu mehr als 20 internationalen Ziele und betreibt zwei Inlandsverbindungen zwischen Sofia, Burgas und Varna. Dank ihren Partnern bietet Bulgaria Air Passagieren nach eigenen Angaben die Möglichkeit, fast jeden Winkel der Erde zu besuchen. Codeshare-Partnerschaften bestehen unter anderem mit ITA Airlines, Qatar Airways, Iberia, KLM, Aegean Airlines, Talom Airways und Air Serbia.
and 