In den letzten Monaten setzt Air Algérie auf ihren zwei wöchentlichen Linienkursen zwischen Constantine und dem EuroAirport ausschliesslich Boeing 737-800 ein.

Schon seit mehreren Jahren verkehrt Air Algérie zweimal pro Woche zwischen dem EuroAirport und Constantine, aktuell haupsächlich mit ihren Boeing 737-800.

Der während einigen Jahren sonntags durchgeführte Flug der Air Algérie von und nach Constantine ist ab Oktober 2010 auf den Samstag gelegt worden.