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.