Air Algérie hat im Herbst 2010 drei neue Boeing 737-800 übernommen (7T-VKD, -VKE, -VKF). Sie sind mit Winglets ausgerüstet und tragen bereits die modifizierte Bemalung. Die abgebildete 7T-VKF wurde am 18. November 2010 abgeliefert.