Die Boeing 737-800 7T-VJN wurde im Januar 2001 werksneu übernommen und ist eine von (im Januar 2016) 19 Maschinen dieses Typs in der Flotte der Air Algérie. Weitere sechs Maschinen sind noch bestellt.