Az algériai légitársaság megváltoztatta szerződését, két Airbus A350-1000-es helyett három A330-900neót rendelt inkább.
Az Air Algerie 2023 májusában jelentette be, hogy 15 darab új generációs széles- és keskenytörzsű repülőgépet szerez be, köztük két Airbus A350-1000-est, öt A330-900neót és nyolc Boeing 737 MAX 9-est.
A légitársaság most frissítette az európai gyártóval 2023 júniusában megkötött kötelező érvényű megállapodását, a két Airbus A350-1000-est visszamondta, és három A330-900neót rendelt helyettük.
A kisebb befogadóképességű és hatótávolságú típusból így nyolc példány kerül majd a flottájába.

A korábbi közlés szerint a megrendelésekkel korosodó gépeit váltja le a légitársaság. Az Air Algerie jelenleg 55 repülőgépet üzemeltet, amelyek átlagéletkora közel 17 év: 15 ATR 72-es, 8 Airbus A330-200-as és 32 Boeing 737-es az NG szériából. Utóbbiak között 5 737-600-as, 2 -700-as és 25 -800-as van, amelyből egy példányt már áruszállítóvá alakítottak.

A légitársaság 2016 őszétől közvetlen járatot üzemeltetett Budapest és Algír között, majd később Béccsel kötve repült az útvonalon, ám a világjárvány óta a járat nem tért vissza a magyar fővárosba.