Dreimal pro Woche verbindet Air Algérie den EuroAirport mit Constantine, mit Maschinen aus ihrer grossen Flotte von Boeing 737. Dienstags kommt meistens eine kleinere Boeing 737-600 zum Einsatz.
Die Boeing 737-800 7T-VKM ist die 25. Boeing 737NG (737-600/-700/-800), welche Boeing an Air Algérie liefern konnte. Die Maschine erhielt darum einen entsprechenden Sticker.
Dreimal pro Woche fliegt Air Algérie schon seit einigen Jahren zwischen Constantine in Algerien und dem EuroAirport. Eingesetzt werden je nach Passagieraufkommen Boeing 737-600 und 737-800.
Air Algérie hat erfreulicherweise auf den Sommer 2017 hin ihr Angebot zwischen Constantine und dem EuroAirport von zwei auf drei Flüge pro Woche ausgebaut.
In den letzten Monaten setzt Air Algérie auf ihren zwei wöchentlichen Linienkursen zwischen Constantine und dem EuroAirport ausschliesslich Boeing 737-800 ein.
Auch im Winter 2015/16 bedient Air Algérie mit ihren Boeing 737-800 die Verbindung von Constantine nach dem EuroAirport zweimal wöchentlich, jeweils donnerstags und samstags.