Neben ihre grossen Flotte von Boeing 737-800 setzt Air Algérie bereits seit dem Frühjahr 2002 auch fünf kleinere Boeing 737-600 ein. Die 7T-VJU wurde am 27. Juni 2002 als letzte dieser fünf Maschinen übernommen.