C’est une information délivrée par la Canard Enchaîné. Aigle Azur serait en friction avec le gouvernement algérien pour « rapatrier 35 millions d'euros de recettes réalisées sur place depuis 2002 ». La situation (financière) serait même grave pour la compagnie qui assure des vols réguliers depuis la France vers l'Algérie, selon le canard satirique qui précise qu’Aigle Azur ne serait plus capable de payer « les taxes passagers » nécessaires à son agrément. Le gouvernement algérien est soupçonné d’être l’instigateur de ces difficultés multipliant les obstacles pour favoriser la compagnie nationale Air Algérie. Aigle Azur aurait fait appel au gouvernement français pour débloquer cette situation, jusqu’ici sans succès.