La compagnie française Air Méditerranée proposera à partir du 20 décembre 2012 une liaison régulière entre Paris Charles de Gaulle (CDG) et Alger en Airbus A321 de 200 sièges. Selon la programmation annoncée, le vol partira de Paris à 7h et arrivera Alger à 9h35 ; avant que l'avion reparte d'Alger à 10h35 (arrivée à Paris à 13h05) ; à raison de trois rotations par semaine à savoir les mardi, jeudi et samedi. Avec ce lancement de ligne, quatre opérateurs se trouvent désormais en concurrence sur le Paris/Alger. Outre Air Méditerranée, Air France, Air Algérie, Aigle Azur occupe ce segment avec, quatre rotations quotidiennes. La compagnie charter (182 millions d'€ de chiffre d'affaires en 2011) desservait déjà Chlef, Jijel et Oran depuis la capitale française. Elle va d'ailleurs renforcer cette dernière liaison en ajoutant une quatrième fréquence hebdomadaire le samedi avec un départ à 16h10 pour une arrivée à 19h ; alors que le retour est prévu à 19h50 avec l'arrivée à Paris à 22h25. Ainsi donc la destination Algérie est prisée de plus en plus par des compagnies aériennes étrangères et notamment françaises et espagnoles qui ne lésinent plus sur les moyens pour ouvrir de nouvelles lignes sur les villes d'Algérie. Outre le trafic de voyageurs et de touristes entre Alger et les capitales du Vieux continent, il y a aussi des hommes d'affaires dont les entreprises activent en Algérie dans divers secteurs économiques. Alger est ainsi courtisée en termes de marché, de commerce et d'investissements dont les potentialités sont les plus importantes sur la rive Sud de la Méditerranée. Ainsi il y a lieu de noter que l'aéroport de Lyon-Saint Exupéry a annoncé l'ouverture de quatre nouvelles lignes régulières et de deux vols charters au printemps 2012 à destination du Maghreb. Des vols vers Malaga (Vueling une fois par semaine à partir du 11 février 2012), Agadir (Jet4you une fois par semaine), Marrakech (Jet4you 2 fois par semaine), Le Havre (Chalair Aviation 15 vols hebdomadaires). En vols charter, Arrecife (Espagne) sera desservie une fois par semaine les vendredis par le tour opérateur Fram / Plein Vent ainsi que Chlef (Algérie) par Air Méditerranée une fois par semaine les mardis.
