Schon seit mehreren Jahren verkehrt Air Algérie zweimal pro Woche zwischen dem EuroAirport und Constantine, aktuell haupsächlich mit ihren Boeing 737-800.

Air Algérie ihre Bemalung und Titel wieder etwas verändert. Neu ist auch ein Stricker, der auf das 50-jährige Bestehen der nordafrikanischen Airline aufmerksam macht.

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.

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.