Bereits seit Jahren fliegt Air Algérie den EuroAirport an. Ganzjährig wird dabei Constantine bedient, saisonal Annaba.