Dreimal pro Woche verbindet Air Algérie den EuroAirport wöchentlich mit Constantine, meistens mit Boeing 737-800.

Wie einige andere Fluggesellschaften in Nordafrika setzt Air Algérie im Bereich der Mittelstrecken weiterhin auf Flugzeuge aus dem Haus Boeing.