«The 25th Boeing 737NG» der Air Algérie wurde im April 2016 werksneu an die Fluggesellschaft geliefert. Seither sind weitere Maschinen zur Flotte gestossen, so dass Air Algérie Im Frühling 2017 fünf Boeing 737-600, zwei Boeing 737-700C und 25 Boeing 737-800 einsetzt.