En mayo de 1991, como el gobierno etíope de Mengistu Haile Mariam se estaba derrumbando, Shamir ordenó el urgente traslado aéreo de catorce mil judíos etíopes, conocido como Operación Salomón.