Die im Jahre 1947 gegründete Air Algérie ist auch regelmässiger Gast in Basel. Aktuell umfasst die Flotte der Nordafrikaner 58 Maschinen, darunter 32 Boeing B737, wobei ein Grossteil die Variante B737-8D6 beinhaltet. Obwohl das Bild bereits über 10 Jahre alt ist, die 7T-VJM befindet sich zum aktuellen Zeitpunkt immer noch in der Flotte von Air Algérie.