In der Winterflugplan­periode 2023/24 ist Air Algérie mit fünf wöchentlichen Flügen am EuroAirport präsent, dreimal aus Constantine und zweimal aus der Hauptstadt Algier.

Zusätzlich zum Sticker zur 25. Boeing 737 der NG-Reihe verfügt die Boeing 737-800 7T-VKM zwischen der vorderen Tür und den Fenstern der Passagierkabine über einen Aufkleber zur 60jährigen Unabhängigkeit Algerien von Frankreich.