7 сентября 1970 года в нидерландском международном аэропорту Амстердама произвел посадку обычный пассажирский самолет, прибывший из Бейрута. В списке пассажиров числилась молодая, элегантная пара. Они представили при прохождении таможенного контроля латиноамериканские паспорта на имя Марии Санчес и профессора Энрико Рене Диаса. За латиноамериканскими именами скрывались объявленные в международный розыск известные террористы Лейла Али Халед, участвовавшая в угоне самолета 28 августа 1969 года, и сальвадорский террорист Патрик Джозеф Аргуэлло. В зале ожидания для транзитных пассажиров их должны были встретить двое других членов НФОП, прибывающих в Амстердам другим рейсом. Вчетвером они планировали захватить самолет израильской авиакомпании EL-AL, следовавший маршрутом Тель-Авив — Нью-Йорк и совершавший промежуточную посадку в аэропорту Амстердама. Однако план был нарушен. Двум другим членам НФОП было отказано в посадке в израильский самолет, и чуть позже они совершили угон пассажирского авиалайнера, следовавшего в Каир. Оставшись без подкрепления, Лейла Али Халед и Патрик Джозеф Аргуэлло, тем не менее, решили не отступать от первоначального плана и вдвоем совершить захват лайнера со 145 пасажирами и 13 членами экипажа. Через 25 минут после взлета Аргуэлло неожиданно вскочил со своего места и угрожая пистолетом, попытался прорваться в кабину пилотов. Услышав шум в салоне, командир экипажа понял, что на борту находятся террористы, и выполнил крутой вираж, чем воспользовались агенты службы безопасности «Ар-Джей-Ар». Один из членов экипажа попытался вырвать пистолет из руки Аргуэлло и получил тяжелое ранение в грудь. После первого выстрела пистолет заклинило. Тогда террорист вытащил из кармана осколочную гранату и, сорвав предохранительную чеку, бросил ее в пассажирский салон. Сотрудник службы безопасности бросился на гранату и накрыл ее своим телом. К счастью, граната не взорвалась, что спасло жизнь не только мужественному сотруднику «Ар-Джей-Ар», но и всем людям, находившимся на борту авиалайнера. Патрик Аргуэлло был смертельно ранен в схватке.
Все это время Лейла Али Халед оставалась на своем месте, не привлекая внимания. Поняв, что захват самолета провалился, она решила покончить с собой, а заодно со всем самолетом. Достав из дамской сумочки две ручные гранаты, она попыталась сорвать предохранительную чеку, однако пожилой американец, сидевший рядом, и еще несколько израильтян проявили похвальную оперативность. Они разоружили террористку и предотвратили трагедию.
После сообщения о попытке угона пилоты получили приказ немедленно возвращаться в Израиль. Захват живой и невредимой Лейлы Али Халед был бы для израильских спецслужб ценным подарком. Однако на борту находился истекающий кровью член экипажа, который мог не выдержать многочасового перелета, и командир лайнера совершил вынужденную посадку в Лондоне. Поскольку Лейла Али Халед находилась в международном розыске, сотрудники Скотланд-Ярда буквально силой вырвали ее из рук сотрудников «Ар-Джей-Ар». Второй террорист скончался по дороге в больницу.
Спустя три дня израильское правительство официально потребовало от британских властей выдачи Лейлы Али Халед. Однако как только НФОП стало известно о неудавшейся попытке угона самолета и захвате Лейлы Али Халед, она была включена в список террористов, которых потребовали от отпустить взамен пассажиров угнанного 6 сентября 1970 года самолета компании TWA. Среди пассажиров этого самолета находилось большое число британских подданных. Лейла Али Халед была выпушена на свободу 29 сентября 1970 года, после того как все заложники были переправлены из Иордании на Кипр.
Апогеем беспредела стало 12 сентября 1970 года, когда два авиалайнера, принадлежавшие американской и британской авиакомпаниям, были взорваны прямо в воздухе вместе с находившимися в них пассажирами. Ответственность за оба взрыва взял на себя НФОП.