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.

Auf den Donnerstagskurs der Air Algérie von und nach Constantine kommt auch im Frühjahr 2014 meistens eine Boeing 737-600 zum Einsatz.

In der Zwischensaison setzt Air Algérie wieder die kleineren Boeing 737-600 ein. Die 7T-VJT trägt die neue Bemalung, allerdings ohne die rot bemalten Triebwerksgondeln.

Auf ihrer Saisonlinie nach Annaba setzt Air Algérie ihre werksneuen Boeing 737-600 ein.