Air Algérie ordenará nuevos aviones en el año 2008 para incrementar su flota, unos de los tipos de aviones ya pensados son el Airbus A340-600, el Boeing 777-300ER y probablemente el Boeing 787-800.