Seit November 2013 hält Air Algérie Optionen für drei weitere Airbus A330-200, welche die Boeing 767-300 ersetzen könnten. Auch der Kauf von Airbus A350-900 wird jedoch geprüft.