À compter du 2 décembre 2012, la compagnie Aigle Azur qui a réalisé un chiffre d'affaires de 287 millions d'euros en 2010-201, proposera trois vols hebdomadaires vers Alger au départ de l'aéroport parisien de Roissy-Charles-de-Gaulle. Les départs de Paris auront lieu le mardi à 12 h, le vendredi à 14 h 50 et le dimanche à 13 h 50. Les retours sont prévus les mêmes jours, à 15 h10, 18 h 05 et 17 h 05. Ces trois nouveaux allers-retours hebdomadaires entre Paris et Alger s'ajouteront aux vingt-huit vols par semaine entre Orly et Alger. Ils faciliteront ainsi l'embarquement des passagers venus du nord de la France ou de l'Île-de-France. La compagnie aérienne française Aigle Azur avait annoncé ces derniers mois de l'année en cours, outre la desserte entre Paris et Tripoli, l'ouverture de quatre nouvelles lignes entre la France et l'Algérie opérée en Airbus A320 pendant la période estivale. Alger a bénéficié de liaisons vers Bordeaux, Nice et Strasbourg ; alors que Tlemcen sera reliée à Lyon. Bordeaux est desservie depuis la capitale algérienne tous les samedis du 14 avril au 27 octobre 2012 (départ Bordeaux 16h arrivée Alger 16 h 40 et départ Alger 12 h10 arrivée Bordeaux 14 h 55). Nice est reliée tous les mardis depuis 12 juin au 4 septembre 2012 (départ Nice 15 h 55 arrivée Alger 16 h 30 et départ Alger 12 h10 arrivée Nice 14 h55) et Strasbourg tous les vendredis du 15 juin au 7 septembre 2012 (départ Strasbourg 15 h 30 arrivée Alger 16 h 45 et départ Alger 11h10 arrivée Strasbourg 14 h 20). Tlemcen est reliée par un vol tous les jeudis à Lyon du 14 juin au 6 septembre 2012 (départ Lyon 16 h15 arrivée Tlemcen 17 h 30 ; et départ Tlemcen 18 h 30 arrivée Lyon 21 h 40).
