Air Algérie setzt im März 2020 weiterhin alle fünf im Jahr 2002 erworbenen Boeing 737-600 ein, neben zwei 737-700C und 25 737-800. Die Boeing 737-600 7F-VJU wurde am 12. Juni 2002 an Air Algérie geliefert.