A compter du 30 octobre 2017, Air France va offrir une nouvelle liaison hivernale reliant Montpellier à Alger. Ces deux villes seront reliées par deux vols hebdomadaires opérés en Airbus 319, d’une capacité de 143 sièges et en Airbus 320, d’une capacité de 178 sièges, les lundis et samedis. Les vols AF1156, opérés en Airbus A319 et A320, partiront deux fois par semaine, celui du lundi à 11h05, celui de samedi à 10h45, avec des arrivées respectivement à l’aéroport international d'Alger - Houari Boumédiène à 12h40 et 12h20. Le vol retour AF1157 décollera d’Alger le lundi à 13h55 et le samedi à 13h50, avec des arrivées respectives à Montpellier à 15h30 et 15h25. La compagnie française sera en concurrence avec Air Algérie. A bord des Airbus d’Air France, "les clients profiteront des toutes dernières cabines de voyage moyen-courrier. Le siège en cuir, disponible pour chacun, offre un standard de voyage en Business et en Economy. L’ensemble de la cabine, harmonieuse et élégante, propose aux passagers un confort de voyage optimal, idéal pour travailler, se reposer ou se restaurer avant l’arrivée à destination", indique la compagnie française. Avec cette nouvelle ligne, Air France proposera cette hiver 2017-2018 jusqu’à 37 vols hebdomadaires, vers deux destinations en Algérie : 3 vols hebdomadaires reliant Paris-Charles de Gaulle à Oran; 28 vols hebdomadaires reliant Paris-Charles de Gaulle à Alger; et 2 vols hebdomadaires reliant Montpellier à Alger.