La compagnie aérienne Bulgaria Air a été fondée en 2002 pour reprendre l’activité de Balkan Bulgarian Airlines (en faillite) et devenir la compagnie nationale Bulgare.
Elle appartient au gouvernement jusqu’en juillet 2007, date à laquelle elle est rachetée par Hemus Air. Cette dernière, également propriétaire de Viaggio Air, regroupe les activités des trois compagnies et forme la nouvelle compagnie privée Bulgaria Air.
Parmi les principaux partenaires de la compagnie on trouve Air France, Alitalia, Austrian Airlines, Aeroflot et Brussels Airlines.
Bulgaria Air développe ses liaisons intérieures avec un tarif compétitif, puis s’ouvre aux états voisins comme la Roumanie, la Grèce et le Liban. Ce développement a comme résultat une forte augmentation de la fréquentation et en 2008, elle dépasse le million de passagers.
Début 2015 pour les liaisons régulières, la flotte de la compagnie aérienne se compose de 13 avions : 5 Airbus, 2 BAe, 2 Boeing et 4 Embraer.
Un Avro RJ70 complète cette flotte. Réaménagé, cet appareil dessert des destinations courts courriers et accueille des passagers VIP ou «Business».
Début 2016, la compagnie annonce la reprise des liaisons Sofia-Lisbone et Sofia-Alicante qu’elle assurait de 2003 à 2009.
En continuelle évolution, la principale volonté de Bulgaria Air est d’élargir son réseau et de s’orienter vers les voies transatlantiques. Pour cela, en décembre 2015, elle commande 3 Airbus A321-211 qui présentent les capacités d’accueil nécessaires aux longs courrier.