El Al hjalp også til med å frakte etiopiske immigranter fra Etiopia under Operasjon Solomon i 1991. Den 24. mai 1991 fraktet et El Al-fly 1 088 etiopiske jøder fra Addis Abeba til Israel som en del av Operation Solomon. To babyer ble født i løpet av denne flyturen. Flyet fraktet dobbelt så mange passasjerer som flyet egentlig var designet for. På mindre enn 36 timer ble 14 500 etiopiske jøder fløyet til Israel.