Vol Lufthansa 181

Par manque de carburant, l'avion effectue une escale à Rome en Italie. Agissant de concert avec le groupe Fraction armée rouge (RAF) qui avait enlevé l'industriel ouest-allemand Hans-Martin Schleyer cinq semaines plus tôt, le commando exige la libération de dix membres de la RAF détenus à la prison de Stuttgart-Stammheim ainsi que de deux Palestiniens détenus en Turquie et une somme de 15 millions de __SUB_LEVEL_SECTION_2__nbsp;US. L'avion décolle à 17 h 45.

Le Landshut atterrit à Larnaca à 20 h 28. Un représentant de l'Organisation de libération de la Palestine, l'OLP, tente sans succès de persuader Mahmoud de libérer les otages. L'avion est ravitaillé et Schumann décolle à 22 h 50 pour Beyrouth. Cependant cet aéroport signale à l'appareil qu'il est fermé et Mahmoud décide qu'ils iraient à Damas qui refuse à son tour l'autorisation d'atterrissage tout comme ensuite Bagdad et le Koweït. L’avion se dirige alors vers Bahreïn.

L'avion étant à court de kérosène, Bahreïn accepte d’ouvrir l'aéroport à l'avion qui y atterrit le vendredi 14 octobre à 1 h 52. Après le ravitaillement le Landshut décolle pour Dubaï.

En approchant de Dubaï, l'autorisation d'atterrissage leur est signifiée. En survolant l'aéroport, les pilotes remarquent que la piste est bloquée par des camions et des voitures de pompiers. À court de carburant, Schumann informe la tour qu'il atterrira de toute façon et à 5 h 40 il effectue un atterrissage sur la piste principale dégagée. Les terroristes demandent à la tour d'être ravitaillés en eau, nourriture, médicaments et journaux. L'avion reste sur la piste à Dubaï jusqu'au lundi 17 octobre à 0 h 20, heure à laquelle il décolle pour Salalah au sultanat d'Oman.

L'autorisation d'atterrissage à Salalah ayant été une fois de plus refusée, l'avion met le cap sur Aden, au Yémen du Sud qu'il atteint à la limite de leur réserve de carburant ^{[réf. souhaitée]}. La piste étant également bloquée par des véhicules, l'avion effectue un atterrissage d'urgence sur une bande sablonneuse parallèle aux pistes. Le commandant Jürgen Schumann reçoit l’autorisation de Mahmoud de descendre de l'appareil afin d'inspecter l'état de l'appareil en vue d'un décollage ultérieur. À son retour, Jürgen Schumann, âgé de 37 ans, est froidement assassiné ^{[réf. nécessaire]}. L'avion est ravitaillé à 6 heures et le copilote Vietor Jürgen parvient laborieusement à décoller pour la capitale de la Somalie, Mogadiscio.

À 6 h 22, heure locale, le Landshut improvise un atterrissage à Mogadiscio. Mahmud annonce à Vietor qu'il était libre de quitter l'avion car il n'avait pas l'intention de re-décoller. Cependant Vietor choisit de rester à bord. Le corps de Schumann est jeté sur le tarmac. Un ultimatum est fixé à 16 h 00 et, si les prisonniers ne sont pas libérés à cette l'heure, le commando fera exploser l'avion. Sous la menace, le gouvernement ouest-allemand accepte de libérer les prisonniers, mais annonce au commando que leur transfert à Mogadiscio prendrait plusieurs heures, aussi le commando accepte de prolonger l'heure limite de l'ultimatum à 2 h 30 le lendemain matin.