Am 28. April 2016 wurde die Boeing 737-800 7T-VKM werksneu an Air Algérie geliefert. Zum Zeitpunkt ihrer Ablieferung war sie die 25. Boeing 737NG, die an Air Algérie geliefert wurde. Den Boeing 737NG zugerechnet werden Maschinen der Serien Boeing 737-600, 737-700 und 737-800. Im Sommer 2017 hat Air Algerie bereits 32 Boeing 737NG im Dienst, aufgeteilt in fünf Boeing 737-600, zwei Boeing 737-700C (Combi mit Frachttor) und 25 Boeing 737-800.