Air Algerie, 2023 yılı Haziran ayında Airbus’a yaptığı açıklamada, beş adet A330-900 ve iki adet A350-1000 siparişi vermişti. Ancak, Aralık 2024 itibarıyla şirket, siparişlerinde bir değişiklik yaptı. Airbus’ın sipariş defterine göre, Air Algerie, iki adet A350-1000 siparişini iptal ederek, yerine üç adet daha A330-900 siparişi verdi.
Bu değişiklikle birlikte, Air Algérie artık toplamda sekiz adet A330-900, yani A330 Neo’nun daha büyük versiyonunu alacak.