Air Algeria hat Flüge in die nigerianische Hauptstadt aufgenommen und will damit die Verbindungen zwischen Nord- und Westafrika ausbauen. Abuja ist das 25. afrikanische Ziel, das von Air Algeria angeflogen wird. Die Fluggesellschaft plant außerdem die Aufnahme von Flügen nach Addis Abeba, Libreville in Gabun und N'Djamena im Tschad. Auch neue Strecken nach Europa, Nordamerika und China werden ins Auge gefasst.