Det var ikke før i 1990 at myndighetene i Israel og Etiopia kom til en enighet som tillot den gjenværende etiopiske jødene en sjanse å emigrere til Israel. I 1991 hadde den politiske og økonomiske stabiliteten i Etiopia blitt forverret da opprørere angrep og til sist kontrollerte hovedstaden Addis Abeba. Bekymret for skjebnen til Beta Israel i løpet av denne overgangsperioden forberedte den israelske regjering sammen med flere private grupper å fortsette i hemmelighet med migreringen. Etter at El Al fikk en spesiell tillatelse til å fly på sabbaten (grunnet at liv sto på spill) begynte Operasjon Salomo fredag den 24. mai. I løpet av de neste 36 timene ble totalt 34 passasjerfly fra El Al benyttet, med passasjersetene fjernet for maksimalisere passasjerkapasiteten, til å fly 14 325 etiopiske jøder kontinuerlig til Israel.