Une nouvelle ligne aérienne desservant Constantine depuis Lille est entrée en service le 30 octobre 2019. Lancée par Air Algérie et desservie à raison de deux vols hebdomadaires, le mercredi et vendredi, la ville du nord-est du pays nord africain est troisième destination algérienne reliée à la ville et la capitale des Hauts-de-France après Alger (cinq vols par semaine) et Oran (trois rotations hebdomadaires).
Sur ce nouveau axe, le transporteur national déploie un de ses appareils moyens courriers depuis Lille-Lesquin vers Constantine-Mohamed Boudiaf, les mercredis à 8h00 puis les vendredis à 11h35. Les vols retour sont programmés respectivement à 11h40 et 15h15.