A partir du 6 février 2008 à 7 heures la compagnie Aigle Azur ouvrira les ventes à destination de l’Algérie. Depuis la France, elle opère au départ de Paris (Orly Sud et CDG), Lille, Lyon, Marseille, Mulhouse, Toulouse vers Alger, Annaba, Batna, Bejaia, Biskra, Chlef, Constantine, Hassi Messaoud, Oran, Setif et Tlemcen. La compagnie opère également des vols vers le Maroc avec Agadir, Casablanca (quotidien), Marrakech, Oujda, Rabat, Fès et Tanger, le Portugal avec Lisbonne et Porto (quotidiens) au départ d’Orly Sud, la Tunisie avec Djerba au départ d’Orly sud et le Mali avec Bamako au départ de Paris. Avec une flotte de 11 avions, Aigle Azur a transporté en 2007 plus d'un million et demi de passagers.
Aigle-azur.fr