Die algerische Nationalairline wird im Winterflugplan 2025/26 mehrere neue Verbindungen nach Afrika und Asien aufnehmen. Dies bestätigte sie gegenüber der Nachrichtenagentur APS. Dank der Auslieferung neuer Flugzeuge plant Air Algérie Flüge von Algier nach Guangzhou (China) und Kuala Lumpur (Malaysia). Auch neue Verbindungen innerhalb Afrikas sind vorgesehen, darunter von Algier nach N'Djamena (Tschad),Sansibar (Tansania), Libreville (Gabun) sowie die Wiederaufnahme der Strecke Algier – Addis Abeba (Äthiopien). Zusätzlich will Air Algérie die erst kürzlich gestartete Verbindung Algier – Abuja (Nigeria) durch zusätzliche Frequenzen stärken.