Air Algérie hat seit dem Ende der Aigle Azur am EuroAirport ein Monopol für Flüge von und nach Algerien. Bis zu fünfmal pro Woche werden Algier und Constantine angeboten.