Am 4. Dezember 2002 führte die nationale Fluggesellschaft Bulgariens ihren ersten Flug durch. Er führte von Sofia nach London, von dort weiter nach Paris und wieder nach Sofia. Heute fliegt sie über 20 internationale Ziele direkt an und unterhält 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. Sie besitzt Code-Share-Partnerschaften unter anderem mit ITA Airways, Qatar Airways, Iberia, KLM, Aegean, Tarom und Air Serbia.
