НФОП и специально созданные им организации одним из первых в мире стали использовать террористические акты с целью привлечения внимания мирового сообщества к палестинской проблеме, игнорируемой как арабским, так и западным миром. С этой целью было создано военное крыло НФОП, руководителем которого стал Вади Хаддад. Планируемые им акции отличались высоким профессионализмом с применением современных западных военно-диверсионных технологий. По замыслу исполнителей наиболее впечатляющими и резонансными для мировых средств массовой информации акциями должны были стать захваты самолетов.
Угон пассажирского самолета «Боинг-707» израильской авиакомпании EL-AL, совершенный палестинскими террористами 23 июля 1968 года, открыл новый этап в палестино-израильском противостоянии. Сразу же после первого нападения НФОП объявил о своих требованиях и выходе на международную арену. Несмотря на то, что мишенью первых террористических актов были зарубежные израильские объекты, появление НФОП быстро ощутили все граждане Израиля.
4 сентября 1968 года в 11.30 на центральной автобусной станции в Тель-Авиве одновременно прогремели три взрыва. Подложенные в мусорные урны взрывные устройства были приведены в действие во время наибольшего скопления людей. В результате теракта погиб 65-летний житель города Кфар-Саба, 72 человека получили ранения различной степени тяжести.
Арабские средства информации, не скрывая восторга, сообщили что ответственность за теракт взяла на себя молодая палестинская организация Народный фронт освобождения Палестины. Было объявлено, что НФОП начинает вооруженную борьбу, направленную против израильских гражданских объектов.
Международный резонанс, растерянность и даже панические настроения, возникшие в связи с терактом в Израиле, вызвали прилив энтузиазма в НФОП. Джордж Хабаш решил расширить масштаб операций. По его личному распоряжению Вади Хаддад разработал план нападения на пассажирский самолет израильской авиакомпании EL-AL. На этот раз местом теракта был выбран аэропорт в Афинах.
26 декабря 1968 года в 11.30 двое боевиков НФОП выбежали на взлетно-посадочную полосу аэропорта и стали в упор расстреливать из автоматов Калашникова израильский «Боинг-707», совершавший рейс № 253 Лод — Афины — Париж — Нью-Йорк. На борту самолета находилось 48 человек. Пуля, выпущенная террористами, пробила иллюминатор лайнера и ранила в голову 50-летнего гражданина Израиля. Расстреляв несколько обойм, террористы стали забрасывать самолет ручными фанатами, одна из них вызвала возгорание двигателя. Пожар стал быстро распространяться по салону. Самолет еще двигался, когда, желая спасти пассажиров, 21-летняя стюардесса открыла боковой люк и была ранена двумя пулями. Не дожидаясь трапа, пассажиры в панике стали выпрыгивать из самолета. Все это время терористы продолжали вести беспорядочную стрельбу. Только по счастливой случайности больше никто не пострадал.
Лишь спустя 20 минут греческим полицейским удалось задержать террористов, которые при аресте даже не попытались оказать сопротивления. На допросе оба подтвердили свою причастность к НФОП. Немедленно после совершения теракта сразу по двум арабским радиостанциям, вещающим из Бейрута и Каира, представители НФОП заявили о своей ответственности за нападение и, угрожая новыми терактами, потребовали от греческих властей освободить арестованных боевиков.
Пока события развивались в соответствии, с планами НФОП. Именно такую цель ставили перед собой Джордж Хабаш и Вади Хаддад, планируя диверсию в греческом аэропорту. Палестино-израильский конфликт стал первостепенной проблемой всего мирового сообщества. Дальнейшие теракты не только неизбежно ставили под угрозу жизнь граждан третьих стран, но могли привести к кризису авиаперевозок в целом. Авиапассажиры превращались в потенциальных заложников террористов.
В качестве ответной меры израильское правительство приняло решение провести показательную акцию в международном аэропорту одной из арабских столиц. «Мы просто не имеем права оставить эту террористическую вылазку без ответа!» — заявил премьер-министр Израиля Леви Эшкол Поскольку террористы прибыли в греческую столицу из Бейрута, целью операции возмездия разработанной генштабом армии Израиля, стал бейрутский международный аэропорт, план операции включал уничтожение всех пассажирских самолетов арабских авиакомпаний, чьи страны поддержали теракте Афинах.