Après deux années d'absence, la Bulgaria Air (ex-Balkans) revient en Algérie avec un vol chaque lundi à partir de juillet 2009. Les touristes algériens pourront ainsi voyager directement vers la ville Sofia (Bulgarie) et celle de Thessalonik (Grèce) à partir de l'aéroport international Houari-Boumediene d'Alger. Les vols sont exclusivement affrétés par le tour-opérateur Dam Tours.