Air France-vlucht 8969 stond op kerstavond, 24 december, klaar voor een vertrek om 11:15 van de luchthaven Houari Boumediene in Algiers naar Parijs, toen vier gewapende mannen met badges van Air Algérie aan boord kwamen en de deuren sloten2. Air France-vlucht 8969 was een lijnvlucht van Algiers-Houari Boumediene naar Paris-Orly, uitgevoerd met een Airbus A300B2-1C met registratie F-GBEC (serienummer 104)3. Tijdens de kaping van Air France-vlucht 8969 weigerden de Algerijnse autoriteiten Franse militaire hulp op Algerijnse bodem, terwijl Frankrijk het toestel op eigen grondgebied wilde hebben2. Bij de kaping van de Air France-Airbus Algiers-Parijs in december 1994 lieten de kapers in Algiers 63 passagiers vrij, vooral vrouwen en kinderen4. Air France-vlucht 8969 vertrok in de nacht uit Algiers en landde om 3:33 uur in Marseille, waar de gendarmerie-eenheid GIGN kort daarvoor vanuit Mallorca was aangekomen2. Bij Air France-vlucht 8969 gaf de Franse minister van Binnenlandse Zaken opdracht tot de bestorming nadat een kaper om 5:08 in de middag op de verkeerstoren van Marseille had geschoten; om 5:17 kwam de GIGN in actie2. Bij de bestorming van Air France-vlucht 8969 drongen drie groepen van de GIGN via drie deuren het toestel binnen; een groep richtte zich op de cockpit, de andere twee lieten de passagiers via de achterste deuren en noodglijbanen naar buiten2.

Bij de kaping van de Air France-Airbus Algiers-Parijs in december 1994 doodden de kapers in Algiers drie passagiers: een Algerijnse politieman, een Vietnamese diplomaat en een kok van de Franse ambassade4. Bij de bestorming van de gekaapte Air France-Airbus Algiers-Parijs in Marseille op 26 december 1994 kwamen de vier kapers om; volgens het Franse ministerie van Binnenlandse Zaken raakten 25 mensen gewond, onder wie negen gendarmes4. Bij de bestorming van Air France-vlucht 8969 kwam geen enkele gijzelaar of redder om het leven; dertien passagiers, drie bemanningsleden en negen gendarmes raakten gewond, van wie slechts één ernstig2. Air France-vlucht 8969 werd een gijzeling van meer dan 54 uur voor 227 passagiers en 12 bemanningsleden; bij de bestorming op 26 december 1994 werden de 173 passagiers bevrijd die nog aan boord waren6.

De kapers van Air France-vlucht 8969 eisten in Marseille 27 ton brandstof om naar Parijs te vliegen, terwijl die reis normaal ongeveer 10 ton vraagt; de Franse autoriteiten vreesden daarom dat de kapers iets anders van plan waren2. Tijdens de kaping van Air France-vlucht 8969 waarschuwde een anonieme informant het Franse consulaat in Oran dat het toestel een vliegende bom was die boven Parijs zou ontploffen; volgens explosievenexperts lag er dynamiet aan boord2. Volgens de BBC-documentaire Age of Terror was het plan van de kapers van de Air France-vlucht uit Algiers in 1994 om het vliegtuig als wapen in het hart van Parijs te gebruiken5.

Het toestel van Air France-vlucht 8969, de Airbus F-GBEC, raakte bij de bestorming in Marseille zwaar beschadigd aan de cockpit en werd afgeschreven3. Enkele uren na de bevrijding van Air France-vlucht 8969 vermoordde de GIA in het Algerijnse Tizi-Ouzou als vergelding vier katholieke priesters: drie Fransen en een Belg2. Na de kaping van de Air France-Airbus Algiers-Parijs in december 1994 kondigde de Franse minister van Verkeer aan dat Franse bedrijven geen lucht- en zeeverbindingen met Algerije meer zouden onderhouden4. Voor een Franse parlementaire onderzoekscommissie verklaarde generaal Denis Favier in 2016 dat de GIGN na de operatie in Marignane in 1994, toen de eenheid via de deur een vliegtuig binnenging om gijzelaars te bevrijden, samen met de DGA nieuwe inbraaktechnieken met explosieven ontwikkelde7. Sinds de bestorming van de gekaapte Air France-Airbus in Marignane in 1994 gaat de GIGN volgens generaal Denis Favier niet meer via de deur een vliegtuig binnen, maar moet de eenheid een toestel op een andere manier kunnen betreden7.

De Algerijnse autoriteiten schreven de kaping van de Air France-Airbus Algiers-Parijs in december 1994 toe aan de Gewapende Islamitische Groep (GIA); de kapers eisten eerst de vrijlating van twee leiders van het verboden Islamitisch Heilsfront (FIS) en daarna vertrek uit Algerije4. Na de bestorming van de Air France-Airbus Algiers-Parijs in december 1994 zei premier Edouard Balladur dat Frankrijk het terrorisme onverbiddelijk zou bestrijden en niet zou zwichten voor chantage4. De GIGN-bestorming van de Air France-Airbus uit Algiers in Marseille werd geleid door commandant Denis Favier, die op 27 december 1994 op televisie uitleg gaf over de actie8.