Der Donnerstagsflug der Air Algérie zwischen Constantine und dem EuroAirport wird an den meisten Daten in Winter 2012 mit einer kleinen Boeing 737-600 durchgeführt.

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.

Bei schönsten Herbstwetter präsentiert Air Algérie dieser in den aktuellen Farben bemalte Boeing 737-800, im Einsatz auf dem zweimal wöchentlich geführten Flug nach Constantine.

Auch im Sommer 2011 ist Air Algérie wieder regelmässig am EuroAirport zu sehen, jeweils donnerstags und samstags mit Boeing 737-800 nach Constantine.

Eher selten sind die kleinen Boeing 737-600 der Air Algérie auf den Linienflügen aus Constantine am EuroAirport zu sehen.

Auf dem Air Algérie-Flug AH1170 von und nach Constantine kommt die jüngste Boeing 737-800 ihrer Flotte zum Einsatz, dies in der leicht modifizierten Bemalung.

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.

Auch Air Algérie gibt sich derzeit ein modernisiertes Erscheinungsbild, erkennbar an der neuen Schrift, am modifizierten Logo und an den rot bemalten Triebwerksgondeln.

Da diese Boeing 737-800 längerfristig von der türkischen Saga Airlines gemietet wird, trägt sie, im Gegensatz zu anderen gemieteten Maschinen die Titel und Logo der Air Algérie.

Eine weitere Boeing 737 der Saga Airlines, dieses Mal jedoch in der Version 737-400, verstärkt während der Sommersaison 2009 die Flotte der Air Algérie.