Am 29. September 2010 hat Air Algérie diese Boeing 737-800 werksneu übernommen. Wie zwei weitere, kürzlich gelieferte Maschinen, trägt sie bereits die aufgefrischte Bemalung von Air Algérie, in der auch Logo und Schrift modernisiert worden sind. Ende 2010 betreibt Air Algérie bereits 16 Boeing 737-800 und erwartet 2012 vier weitere.