Air Algérie fait son retour dans le département de la Moselle pour la prochaine saison hivernale. À compter du 31 octobre 2022, elle propose jusqu’à cinq vols Metz-Nancy Alger hebdomadaires, programmés les lundis, mardis, mercredis, vendredis et samedis. Dès le 02 novembre 2022, des vols Metz-Nancy Constantine sont également opérés une fois par semaine, tous les mercredis. Les passagers voyagent en Boeing 737-800. Pour rappel, ces deux liaisons franco-algériennes ont été suspendues pendant deux ans et demi en raison de la pandémie de Covid-19.
Air Algérie propose à nouveau les destinations Alger et Constantine 18/10/2022

La compagnie algérienne reprend son activité au départ de Lorraine Aéroport en direction d’Alger et de Constantine cet hiver. Ces deux routes ont été interrompues depuis 2020 suite à la crise sanitaire.