Vanaf 28 juni 2003 zal de Franse luchtvaartmaatschappij haar vluchten op de Algerijnse hoofdstad Algiers hervatten. In 1994 staakte Air France haar vluchten naar Algiers na een kaping van één van haar toestellen waarbij drie passagiers om het leven kwamen.

De kapers dwongen het vliegtuig van Algiers naar Marseille te vliegen. De ontzetting van het vliegtuig, door speciale eenheden van het Franse leger, werd destijds op televisie uitgezonden.

Air France gaat op Algerije vliegen vanaf Parijs en Marseille.