A compter du 20 décembre 2012 Air Méditerranée reliera Paris à Alger en vol régulier avec un Airbus A321 configuré avec 200 sièges. Les vols seront effectués les mardis, jeudis et samedis le matin (7.00 au départ de Paris et 10.35 au départ d’Alger). Il y a maintenant 4 opérateurs sur cette destination a partir de Paris, Air France, Aigle Azur, Air Méditerranée et Air Algérie.