Selon plusieurs médias algériens, la compagnie aérienne Air Algérie serait proche de commander auprès de Boeing des avions 787 Dreamliner ou 777.

Les Boeing 787, 777-200LR ou 300ER pressentis, pourraient être acquis en partie ou en totalité en leasing, ajoute certains sites locaux. Ils font partie du plan de modernisation de la flotte d’Air Algérie annoncée en 2013, et qui prévoyait l’arrivée de 16 nouveaux avions d’ici fin 2016. Sa flotte long-courrier compte à ce jour 11 appareils (8 Airbus A330-200 et 3 Boeing 767-300). Côté court et moyen-courrier, elle totalise 18 737-800 (et 7 autres à venir), 5 737-600 et 15 ATR 72.