Aigle Azur avait été officiellement autorisée le 21 mars 2003 à exploiter au départ de Paris des services réguliers de transport de passagers sur l’Algérie. Présente sur cette destination depuis plusieurs années, elle n’opérait jusqu’ici que comme compagnie charter. Aigle Azur a été créée en 1946 par l’industriel Sylvain Floirat (Matra) et rachetée en 2001 par Go Fast. L’Algérie est une destination phare pour les aéroports parisiens avec une croissance de 8% annuellement en dépit de l’arrêt d’Air Lib et de la faillite de Khalifa Airways. Avec le retour d’Air France, l’ouverture de lignes régulières par Aigle Azur et l’augmentation des créneaux d’Air Algérie, le trafic entre Paris et l’Algérie devrait poursuivre sa progression. Le nombre de passagers transportés annuellement entre l’Algérie et la France, qui passent majoritairement par l’un des aéroports parisiens, est le plus important sur l’axe Europe-Afrique. Le probable retour de la compagnie allemande Lufthansa qui, selon certaines sources, « a engagé des discussions informelles avec les responsables d’Air Algérie en vue de la reprise de ses vols à destination de ce pays » enrichira le paysage aéronautique algérien. L’information n’a été ni confirmée ni démentie par Air Algérie. La reprise des vols signifie la fin d’un « embargo de fait » imposé au pays par les compagnies européennes qui avaient suivi l’exemple de la compagnie française Air France lorsque celle-ci avait interrompu ses liaisons à la suite d’une prise d’otages dans un de ses Airbus en1994 à l’aéroport d’Alger. Beaucoup de choses ont changé dans nos aéroports et dans le monde de l’aviation civile en Algérie rénovation de l’aérogare internationale d’Alger, renouvellement de la flotte d’Air Algérie et réaménagement de l’EGSA/Alger, actuellement en pleine métamorphose avec l’assistance des Aéroports de Paris (ADP).