Krátce před startem letu č. 8969 vstoupila na palubu čtveřice mladých mužů vydávajících se za policisty. Údajná kontrola dokumentů skončila zastřelením skutečného alžírského policejního úředíka, který byl ve "špatnou chvíli na špatném místě". Falešní policisté totiž byli příslušníky teroristického islamistického komanda. Jejich cílem byla Paříž, kde chtěli, podle svého tvrzení, vystoupit se závažným prohlášením o situaci v Alžírsku. Začalo horečné vyjednávaní mezi únosci, alžírskými úřady a francouzskou vládou. Nikdo nechtěl ustoupit. Svou odhodlanost podpořili "mudžahedíni" popravou dalších dvou rukojmí. Na palubě Airbusa zůstalo 173 cestujících a členů posádky. Francouzi nakonec povolili let do Paříže s mezipřistáním v Marseille. Během dvou napajatých dnů totiž francouzské tajné služby získaly informace, že "závažné prohlášení" má být leteckým útokem na centrum metropole. 26. prosince ráno přistál let č. 8969 skutečně v Marseille. Zde na něj už čekala speciální antiteroristická jednotka.