Fondée en novembre 2002 après la faillite de Balkan Bulgarian Airlines par le Ministère des transports, Bulgaria Air dont le siège est à Sofia est la compagnie aérienne nationale bulgare. Les vols ont débuté quelques jours après puis Bulgaria Air fut privatisée en 2006 et a été rachetée par un conglomérat de compagnies locales dont fait partie
Hemus Air. De fait, ce groupement a investi dans une nouvelle flotte avec quinze nouveaux appareils pour agrandir le réseau national car les deux
compagnies aériennes avaient déjà des accords sur les liaisons extérieures, notamment sur la ligne Sofia-Berlin. Hemus Air et Viaggio Air ont été rajoutées sous le pavillon Bulgaria Air. La compagnie a de nombreux partenaires :
Aeroflot,
Air France,
Air One,
Alitalia,
Austrian Airlines,
Brussels Airlines,
CSA,
KLM,
LOT Polish Airlines, Malev et Virgin Atlantic. Désormais sa flotte est composée de 23 appareils : 8 Boeing 737-300, 1 Boeing 737-400, 4 Boeing 737-500, 3 BAe 146-200, 5 BAe 146-300 et 2 ATR 42. Elle emploie environ 600 personnes.