Abu Nidal-organisasjonen var en del av den palestinske, sekulære, venstreorienterte koalisjonen Avvisningsfronten, som fikk sitt navn etter at de avviste flere forslag for et fredfullt forlik med Israel. ANO ble dannet i 1974 etter en splittelse mellom Abu Nidal og Yasir Arafats fraksjon Fatah, som var en del av Palestinas frigjøringsorganisasjon (PLO). Abu Nidal, som jobbet som frilanskontraktør, skal ha bestilt terrorangrep i 20 land og dermed drept eller skadet over 900 mennesker. Gruppens mest kjente angrep fant sted ved billettskranken til flyselskapet El Al på flyplassene i Roma og Wien i desember 1985. Væpnede arabere, dopet på amfetamin, løsnet ild mot passasjerer i flere simultane skuddvekslinger, hvor de drepte 18 og skadet 120 personer.