Még a nemzetközi terrorizmus első nagy hulláma idején, 1972. május 30-án került sor a Tel-Aviv melletti lódi repülőtér (mai nevén Ben-Gurion nemzetközi repülőtér) elleni támadásra. A Népi Front Palesztina Felszabadításáért külső műveleti csoportja (PFLP-EO) által kitervelt akcióban 26-an vesztették életüket, 80-an pedig megsebesültek. Az őröket meglepte, hogy a géppisztolyokkal és kézigránátokkal gyilkoló három támadó mindegyike japán volt, a palesztinokkal együttműködő Japán Vörös Hadsereg (JRE) tagjai. Kettő életét vesztette, egyet pedig elfogtak. Ez utóbbi, Kozo Okamoto 1985-ben egy palesztin– izraeli fogolycsere részeként szabadult, máig Libanonban él.
1975. december 29-én New York LaGuardia repülőterének csomagkiadó termináljánál robbantottak, 11 embert megölve, 74-et megsebesítve. Az ügyet nem sikerült megoldani, bár többen horvát nacionalistákat tettek felelőssé, vagy épp ellenkezőleg, őket befeketíteni akaró jugoszláv–amerikai titkosszolgálati akciót, amely félresikerült.
1982. augusztus 7-én az ankarai Esenboga repülőtéren az örmény ASALA szervezet Pierre Gulumian-kommandó nevű csoportja hajtott végre merényletet a KLM egyik járatának beszállítása közben. Az 1915-ös népirtásra utalva azt ordibálták, hogy „közülünk több mint egymillióan haltak meg, mit számít, ha tőletek 25-en meghalnak?” A kétórás, túszejtéssel bonyolított összecsapásban a két támadó egyikét lelőtték, a másikat elfogták, de összesen így is kilenc embert öltek meg, 72-t pedig megsebesítettek. 1985. július 15-én ugyancsak az ASALA robbantott, de ezúttal a Párizs–Orly reptéren, a Turkish Airlines pultjánál, 8 embert megölve, 55-öt megsebesítve.
1985. június 23-án a tokiói Narita repülőtéren egy indiai gép fedélzetére szikh terroristák által szánt bomba túl korán robbant, megölve két rakodómunkást.
A tegnapi brüsszeli akcióig az európai közvélemény számára a repülőtéri merényletek legemlékezetesebbje kétségtelenül az 1985. december 27-én Bécsben és Rómában az El Al utasai ellen egyszerre elkövetett gépfegyveres-kézigránátos támadás volt. Az Abu Nidal Szervezet (ANO) által a Jasszer Arafat elleni izraeli légitámadás megtorlásaként végrehajtott akcióban 23 ember vesztette életét, 139-en szenvedtek sérüléseket. A schwechati támadásnak ráadásul magyar vonatkozása is van: a sérültek között volt Kibédi Ervin színművész és Szegedi Molnár Géza parodista is, utóbbi deréktól lefelé örökre megbénult. Ugyancsak megsebesült Kapus György, a Malév kirendeltségének vezetője.