Pour la saison estivale 2013, Air Algérie ouvrira une ligne entre l’aéroport "Ahmed Ben Bella" d’Oran et Madrid, selon le Temps d'Algérie, à raison de deux vols hebdomadaires.
La compagnie dessert déjà les villes d'Alicante et de Barcelone et renforcera aussi le trafic vers la France (9 lignes) et d’autres villes européennes (Bruxelles et Frankfurt).
La compagnie dessert déjà les villes d'Alicante et de Barcelone et renforcera aussi le trafic vers la France (9 lignes) et d’autres villes européennes (Bruxelles et Frankfurt).