В воскресенье 29 октября 1972 года Boeing 727–100 западногерманской авиакомпании Lufthansa, следовавший рейсом № 615 по маршруту Дамаск — Бейрут — Анкара — Мюнхен — Франкфурт, вылетел ранним утром из международного аэропорта Дамаска. На борту находились семь членов экипажа и ни одного пассажира. В Бейруте на его борт поднялись 13 пассажиров — девять граждан арабских стран, два американца, один немец и один француз. Меньше чем через 15 минут полета, примерно в 06:15, двое арабских пассажиров, угрожая взорвать самолет, потребовали освободить троих членов «Черного сентября», выживших в мюнхенском теракте. После вынужденной посадки для дозаправки самолета террористы потребовали изменить маршрут и лететь в аэропорт Мюнхен-Рим, где должен был произойти обмен ожидавших суда террористов на пассажиров захваченного авиалайнера. Но Австрия перекрыла свое воздушное пространство, и угнанный самолет пришлось направить в Загреб, на территорию Социалистической Федеративной Республики Югославии. Угонщики выдвинули западногерманским властям ультиматум доставить террористов в Загреб, пока самолет находится в воздухе, кружа над аэропортом. Это оказывало дополнительное давление на Бонн, поскольку горючее в самолете было на исходе. После мюнхенских событий на ХХ летней Олимпиаде ни у кого в западногерманском правительстве не было сомнения, что угонщики из «Черного сентября» способны преднамеренно довести дело до авиакатастрофы, направив самолет на густонаселенные кварталы.
Сразу после того как в штаб-квартиру Lufthansa в Кельне поступило сообщение об угоне самолета компании, в Бонне был срочно собран координационный кризисный совет высших должностных лиц Западной Германии. Не имея специального антитеррористического подразделения, находясь под тяжелым впечатлением от провалившейся операции по освобождению израильских заложников, федеральные власти сразу согласились выполнить требования угонщиков. В 14:00 трое палестинских террористов были доставлены в аэропорт Мюнхен-Рим и оттуда переправлены в аэропорт Загреба. Обмен состоялся в 18:05. В последний момент сделка по обмену чуть не сорвалась по вине югославских властей. Когда трое террористов «Черного сентября» вместе с пассажирами-заложниками уже находились на борту, Югославия отказала в дозаправке и не позволила самолету покинуть аэропорт. Инцидент был разрешен после вмешательства западногерманского консула в Загребе, который подписал разрешение на заправку самолета, хотя и не имел на это полномочий. Таким образом, уже в 18:50 угнанный самолет вылетел из аэропорта Загреба и в 21:03 совершил посадку в Триполи, где заложники были наконец-то освобождены.
В Ливии и других арабских странах прошли многотысячные шествия, на которых угонщиков авиалайнера Lufthansa и троих освобожденных террористов чествовали как национальных героев. Сразу после их прибытия в Триполи состоялась прямая пресс-конференция с выжившими террористами «Черного сентября», транслировавшаяся в прямом эфире на весь мир. Ливийское правительство во главе с полковником Каддафи предоставило террористам политическое убежище, проигнорировав требования западногерманского правительства предать их суду.
Израиль резко осудил освобождение палестинских преступников и обвинил Западную Германию в «капитуляции перед терроризмом». На следующий день премьер-министр Израиля Голда Меир заявила: «Мы подавлены со вчерашнего дня, огорчены, и я бы сказала, оскорблены, что человеческий дух, такой слабый и беспомощный, сдался жестокой силе». Министр иностранных дел Израиля направил западногерманскому правительству официальную ноту протеста, а посол в Бонне был отозван в Иерусалим «для консультаций». Самым обидным для израильтян был сам факт сделки Бонна и «Черного сентября». Немцы просто не хотели держать у себя палестинских террористов, становясь невольными заложниками палестино-израильского конфликта, к которому Западная Германия не имела ни малейшего отношения. Проще было договориться с палестинцами, что в обмен на выживших боевиков «Черного сентября» ФРГ получит гарантии террористической безопасности. Хотя сам Абу Ияд в своей книге «Без родины» назвал действия западногерманских властей «трусостью», с осени 1972 года по конец 1980-х годов против объектов ФРГ палестинцами не было совершено ни одного теракта. Западногерманские спецслужбы установили тесные контакты с большинством палестинских террористических группировок, в том числе и ФАТХ. Основным их связным выступал один из организаторов мюнхенского теракта член ФАТХ и «Черного сентября» Атеф Бсейсу.