Tervek szerint szerda délután már Dzsibutiban kellett volna lennie Annalena Baerbock német külügyminiszternek, hogy hivatali kollégájával, Mahamud Ali Juszuffal találkozzon, akivel többek között a szudáni helyzetet vitatta volna meg. A Bild német bulvárlap azonban arról adott hírt, hogy a tárcavezető nem érte el az Ádeni-öböl partján fekvő országot, ugyanis a gép nem kapott időben átrepülési engedélyt a szomszédos Eritreától.
A német delegációt szállító Airbus A321 típusú repülőgép először negyed 3-kor landolt a szaúd-arábiai Dzsiddában, majd tankolást követően felszállt, útban Dzsibutiba.
Az első megállót követően már olyan kérdések merültek fel, hogy belefér-e a legénység szolgálati idejébe, hogy a kelet-afrikai országba utazzanak, ám végül mégis felszálltak, majd a Vörös-tenger fölött mintegy egy órát körözött a gép. A pilóták arra vártak, hogy Eritrea megadja az átrepülési engedélyt, azonban nem jeleztek időben vissza, így a Baerbockot szállító gép visszarepült Dzsiddába, ahol az éjszakát tölti a német delegáció. Német lapértesülések szerint Eritreában nagy, a külügyminisztériumot is érintő áramkimaradás volt, ezért nem tudták időben kiadni az engedélyt.
Az afrikai országot viszont megkerülni sem tudták volna, ugyanis a jemeni húszik támadásai miatt nem biztonságos a Vörös-tengeren keresztül megkerülni Eritreát.