Die algerische Nationalairline will 2026 ihr Streckennetz deutlich ausbauen. Geplant sind neue Verbindungen zu fünf Zielen in Afrika sowie nach Warschau und Shanghai. Bereits Mitte Juni soll eine neue Route von Air Algérie von Algier nach Libreville starten. Weitere geplante Ziele auf dem Kontinent sind Luanda, Maputo, Accra und Lagos.
Zusätzlich arbeitet Air Algérie an einer neuen Verbindung nach Shanghai für den Winter 2026 sowie an einer Strecke nach Warschau. Die Umsetzung hängt jedoch von der Auslieferung neuer Flugzeuge ab, mit denen die Flotte derzeit modernisiert wird.