Początkowo emigracja odbywała się przez Wiedeń, jednak przez zbyt duży ruch na tym lotnisku i trudności z zapewnieniem bezpieczeństwa, trzeba było znaleźć inne miejsce. Na pomoc zgodziły się Węgry, jednak w trakcie konwojowania grupy emigrantów z ZSRR został zabity policjant, a sprawców nie udało się złapać. W związku z tym Węgry wycofały się. Do współpracy próbowano jeszcze namówić władze rumuńskie, jednak bezskutecznie. Ostatecznie Izrael zwrócił się z prośbą o pomoc do Polski, w której 24 sierpnia 1989 r. powstał pierwszy demokratyczny rząd Tadeusza Mazowieckiego. 27 lutego 1990 r. ministrowie Krzysztof Skubiszewski i Mosze Arens podpisali w Warszawie protokół o wznowieniu stosunków dyplomatycznych.
Przygotowanie do operacji 26 marca 1990 r. premier Tadeusz Mazowiecki, przebywający ówcześnie z wizytą w USA, spotkał się z Amerykańskim Kongresem Żydowskim, na którym zadeklarował pomoc Polski w tranzycie. Odbył także rozmowę z szefem CIA, Williamem Websterem. Waszyngton obiecał pomoc w przeprowadzeniu operacji oraz szkoleniu antyterrorystycznym.