A l'heure ou Aigle Azur s'ouvre de plus en plus à l'international, Air Méditerranée renforce son réseau vers l'Algérie dès le 20 décembre 2012 avec l'ouverture d’une ligne régulière entre Paris et Alger et la mise en place d’une quatrième fréquence sur Oran.
Alger devient ainsi la quatrième destination Algérienne d' Air Méditerranée qui dessert déjà Chlef, Oran et Gijel. La desserte d’Alger au départ de Paris sera assurée trois fois par semaine (à partir de 199 € TTC), les mardi, jeudi et samedi, au départ de Paris-CDG en Airbus A321 d’une capacité de 200 sièges. Départ de Paris à 07h00, arrivée à Alger à 09h35 les mardi, jeudi et dimanche. Départ d’Alger à 10h35, arrivée à Paris à 13h05 les mardi, jeudi et dimanche. La quatrième fréquence hebdomadaire vers Oran, sera réalisée le samedi en Boeing 737-500 d’une capacité de 120 sièges. Le vol partira de Paris-CDG à 16h10 pour une arrivée à Oran à 19H00. Le vol retour s’effectuera à 19h50 et arrivera à Paris-CDG à 22h25.
