Air Algérie démarre ses vols entre Lille et Constantine. Le vol inaugural entre ces deux destinations a eu lieu le 30 octobre 2019. La compagnie nationale étend ainsi son offre vers l’aéroport Lille-Lesquin qui bénéficie également des liaisons opérées par le même transporteur au départ d’Alger (jusqu’à cinq fois par semaine), et Oran (trois vols hebdomadaires).
À destination de l’aéroport de la capitale des Hauts-de-France, l’avion d’Air Algérie décolle chaque mercredi et vendredi à 8h00 et 11h35. En revanche, les vols retour quittent Lille à 11h40 et 15h15.
Au départ de l’aéroport de la ville du vieux rocher, baptisé Mohamed Boudiaf, le transporteur national assure également des dessertes vers Paris, Nice, Lyon, Toulouse, Marseille.