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.
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.