Air Algérie hat nach der Corona-Pandemie ihre Linienflüge zwischen dem EuroAirport und Algier bzw. Constantine zu Beginn des Winterflugplans 2022/23 vollumfänglich wieder aufgenommen. Weiterhin kommen auf diesen Flügen meistens Boeing 737-800 zum Einsatz.