Neben fünf kleineren Boeing 737-600 setzt Air Algérie im Herbst 2013 insgesamt 19 Boeing 737-800 ein, von denen allerdings noch nicht alle mit Winglets ausgerüstet sind. Die 7T-VJM hat die Winglets kürzlich erhalten, ebenso eine leicht modifizierte Beschriftung. Zudem wurden die «Augenbrauen-Fenster» entfernt.