Угон пассажирского самолета «Боинг-707» израильской авиакомпании EL-AL, совершенный палестинскими террористами 23 июля 1968 года, открыл новый этап в палестино-израильском противостоянии. Сразу же после первого нападения НФОП объявил о своих требованиях и выходе на международную арену. Несмотря на то, что мишенью первых террористических актов были зарубежные израильские объекты, появление НФОП быстро ощутили все граждане Израиля.

4 сентября 1968 года в 11.30 на центральной автобусной станции в Тель-Авиве одновременно прогремели три взрыва. Подложенные в мусорные урны взрывные устройства были приведены в действие во время наибольшего скопления людей. В результате теракта погиб 65-летний житель города Кфар-Саба, 72 человека получили ранения различной степени тяжести.

Арабские средства информации, не скрывая восторга, сообщили что ответственность за теракт взяла на себя молодая палестинская организация Народный фронт освобождения Палестины. Было объявлено, что НФОП начинает вооруженную борьбу, направленную против израильских гражданских объектов.

Международный резонанс, растерянность и даже панические настроения, возникшие в связи с терактом в Израиле, вызвали прилив энтузиазма в НФОП. Джордж Хабаш решил расширить масштаб операций. По его личному распоряжению Вади Хаддад разработал план нападения на пассажирский самолет израильской авиакомпании EL-AL. На этот раз местом теракта был выбран аэропорт в Афинах.

26 декабря 1968 года в 11.30 двое боевиков НФОП выбежали на взлетно-посадочную полосу аэропорта и стали в упор расстреливать из автоматов Калашникова израильский «Боинг-707», совершавший рейс № 253 Лод — Афины — Париж — Нью-Йорк. На борту самолета находилось 48 человек. Пуля, выпущенная террористами, пробила иллюминатор лайнера и ранила в голову 50-летнего гражданина Израиля. Расстреляв несколько обойм, террористы стали забрасывать самолет ручными фанатами, одна из них вызвала возгорание двигателя. Пожар стал быстро распространяться по салону. Самолет еще двигался, когда, желая спасти пассажиров, 21-летняя стюардесса открыла боковой люк и была ранена двумя пулями. Не дожидаясь трапа, пассажиры в панике стали выпрыгивать из самолета. Все это время терористы продолжали вести беспорядочную стрельбу. Только по счастливой случайности больше никто не пострадал.

Лишь спустя 20 минут греческим полицейским удалось задержать террористов, которые при аресте даже не попытались оказать сопротивления. На допросе оба подтвердили свою причастность к НФОП. Немедленно после совершения теракта сразу по двум арабским радиостанциям, вещающим из Бейрута и Каира, представители НФОП заявили о своей ответственности за нападение и, угрожая новыми терактами, потребовали от греческих властей освободить арестованных боевиков.

Пока события развивались в соответствии, с планами НФОП. Именно такую цель ставили перед собой Джордж Хабаш и Вади Хаддад, планируя диверсию в греческом аэропорту. Палестино-израильский конфликт стал первостепенной проблемой всего мирового сообщества. Дальнейшие теракты не только неизбежно ставили под угрозу жизнь граждан третьих стран, но могли привести к кризису авиаперевозок в целом. Авиапассажиры превращались в потенциальных заложников террористов.

В качестве ответной меры израильское правительство приняло решение провести показательную акцию в международном аэропорту одной из арабских столиц. «Мы просто не имеем права оставить эту террористическую вылазку без ответа!» — заявил премьер-министр Израиля Леви Эшкол Поскольку террористы прибыли в греческую столицу из Бейрута, целью операции возмездия разработанной генштабом армии Израиля, стал бейрутский международный аэропорт, план операции включал уничтожение всех пассажирских самолетов арабских авиакомпаний, чьи страны поддержали теракте Афинах.

28 декабря 1968 года в 20.37 израильские десантные вертолеты и штурмовые вертолеты прикрытия поднялись в воздух с северной базы ВВС Израиля «Рамат-Давид». Над морем на высоте 800 метров авиагруппа со спецназом на борту выстроилась в боевой порядок и, постепенно снижаясь, стала приближаться к ливанскому берегу. В 21.18 началась высадка десанта. Захватив аэропорт, израильские спецназовцы стали методично взрывать самолеты. Все люди, попавшие в зону операции (экипажи самолетов, пассажиры), были удалены на безопасное расстояние, чтобы исключить человеческие жертвы. Появление десанта было столь неожиданно, что ливанская армия даже не попыталась оказать сопротивление.

В результате операции было уничтожено 14 самолетов, принадлежащих арабским авиакомпаниям, нанесенный ущерб составил 42–44 миллиона долларов. Однако показательная операция возмездия не добилась важнейшей цели. НФОП не только не приостановил нападения на израильские пассажирские самолеты, но и в значительной, степени активизировал свои акции. По мнению лидеров НФОП, обоюдоострое развитие конфликта свидетельствовало о правильности выбранной ими диверсионной стратегии. Теперь этот успех следовало закрепить, а вместе с ним расширить географию проводимых операций. На этот раз местом нападения был выбран швейцарский международный аэропорт Клотен, расположенный в 15 километрах от Цюриха.

18 февраля 1969 года в 18.30 «Боинг-720 В» израильской авиакомпании EL-AL совершавший рейс № 432 Цюрих — Лод вырулил на взлетно-посадочную полосу. На борту авиалайнера находилось 17 пассажиров и 11 членов экипажа. Неожиданно из-за высокого сугроба на обочине полосы выехал микроавтобус «фольксваген», оттуда выскочили четверо боевиков НФОП, вооруженные автоматами Калашникова. Они бросили перед самолетом несколько ручных гранат и дымовых шашек, после чего открыли шквальный огонь по кабине пилотов. Один из пилотов, Йорам Перес, был тяжело ранен в живот, второй пилот Моше Гихель получил ранение в руку. Командир экипажа отдал приказ заглушить двигатели и открыть люки самолета. В панике, вызванной дымовой завесой и обстрелом, пассажиры стали выпрыгивать из самолета на бетонную полосу. Вместе с ними был Мордехай Рахамим, сотрудник недавно созданной при AL службы безопасности «Джей-Ар». Он вступил, в перестрелку с террористами и убил командира группы 36-летнего Абдель Мохсен Хассана выстрелом в голову. Гибель Хассана привела остальных террористов в замешательство, на взлетное поле выехали несколько пожарных машин. Швейцарские пожарники самоотверженно вступили в схватку с нападавшими и разоружили их. Лишь женщине, входящей в группу, удалось в густом дыму ускользнуть, но вскоре она была задержана. Израильский пилот с раной живота был прооперирован в одной из больниц Цюриха, но спустя несколько дней, не приходя в сознание, скончался.

Несмотря на успехи, которые приписывал себе НФОП, в его руководстве назрел острый политический конфликт. Многие члены организации были недовольны решением Джорджа Хабаша и Вади Хаддада отступить без боя во время антитеррористического рейда израильской армии в 1968 году в деревню Караме. По мнению сформировавшейся оппозиции, Хабаш упустил инициативу, передав её ФАТХ, основному конкуренту НФОП. Острота возникшей проблемы подпитывалась политическими разногласиями переросшими в непримиримую борьбу между приверженцами идеологии марксистов, с одной стороны, и мао-троцкистов — с другой. В результате в первой половине 1969 года от НФОП отделились две группы, ставшие впоследствии самостоятельными террористическими организациями.