Mit fünf wöchentlichen Flügen ist Air Algérie während des Winterflugplans 2019/20 am EuroAirport präsent, dreimal aus Constantine und zweimal aus der Hauptstadt Algier.
Die Boeing 737-800 7T-VKM ist die 25. Boeing 737NG (737-600/-700/-800), welche Boeing an Air Algérie liefern konnte. Die Maschine erhielt darum einen entsprechenden Sticker.