Entre l'été 2003 et l'été 2004, Aigle Azur a réalisé des recettes records de l'ordre de 75 millions d'euros. La compagnie aérienne française, propriété de l'homme d'affaires algérien Arezki Idjerouidène, réalise l'essentiel de son chiffre d'affaires sur les dessertes algériennes considérées comme les plus rentables de la Méditerranée. Aigle Azur dessert plusieurs villes, notamment Alger et Béjaïa.