La première compagnie aérienne charter française va lancer une ligne régulière entre Paris et Alger à partir du 20 décembre 2012. Elle renforce en outre sa présence sur Oran. La desserte d’Alger depuis Paris Charles de Gaulle (CDG) sera opérée trois fois par semaine, les mardi, jeudi et samedi, à partir du 20 décembre en Airbus A321 de 200 places, départ de Paris à 7h00 (arrivée à Alger à 9h35) et vol retour à 10h35 (arrivée à Paris à 13h05). Les tarifs sont  proposés à partir de 199 euros toutes taxes comprises (TTC), bagages inclus (dans la limite de la franchise autorisée) et frais de dossier inclus. Air Méditerranée sera en concurrence avec Air France, Aigle Azur et Air Algérie (4 vols quotidiens chacune). C’est la quatrième destination en Algérie d’Air Méditerranée qui dessert déjà Chlef, Gijel ou Oran. D’ailleurs, la compagnie charter française se renforce sur Oran avec une quatrième fréquence hebdomadaire (le samedi) en Boeing 737-500 de 120 places. Les départs auront lieu depuis Paris CDG à 16h10 pour une arrivée à 19h00, le vol retour s’effectuant à 19h50 (arrivée à 22h25). Air Méditerranée est en concurrence sur cette route avec Aigle Azur (11 vols par semaine) et Air Algérie (9 vols par semaine). Les billets pour ces deux destinations sont d’ores et déjà en vente, en ligne ou sur les points de vente d’Air Méditerranée. Air Méditerranée, est la première compagnie aérienne charter française, spécialisée dans la desserte du bassin méditerranéen. Outre l’Algérie, Air Méditerranée dessert Ténériffe (Canaries), Agadir et Marrakech au Maroc, Tunis, Monastir et Djerba en Tunisie, Tel Aviv et Eilat en Israël, Beyrouth (Liban), Bodrum (Turquie), Athènes, Corfou, Héraklion, Kos et Rhodes en Grèce, Dubrovnik et Split en Croatie, Palerme (Italie), Ibiza, Malaga et Palma de Majorque en Espagne, ainsi que Madère (Portugal).