Na krovu prvega letala, ki je po decembru 1994 poletelo proti Alžiriji, je bil tudi direktor Air Francea Jean-Cyril Spinetta.
Pri Air France so se za ukinitev letov odločili decembra 1994, potem ko so štirje pripadniki skrajne alžirske teroristične organizacije Oborožena islamistična skupina (GIA) ugrabili enega njihovih letal Airbus A300 in ubili tri potnike. Napadalce so kasneje v Marseilleu ustrelili pripadniki francoskih posebnih enot.
Kot je povedal Spinetta, so izpolnjeni vsi varnostni pogoji za ponovno uvedbo letov za Alžirijo iz Pariza in Marseillea; nadzor prtljage na teh letih bo na primer kar trikrat strožji od običajnega. Air France bo iz Pariza v alžirsko prestolnico letel dvakrat dnevno.