W maju 1988 znowu odnotowano rekord – najdłuższy lot handlowy bez międzylądowania – z Los Angeles do Tel Awiwu (13 000 km w czasie trzynastu godzin i czterdziestu jeden minut). W 1989 zainaugurowano loty do Polski i Jugosławii.
Lata 90. Od stycznia 1990 El Al rozpoczęły współpracę z North American Airlines w transporcie pasażerów ze Stanów Zjednoczonych do Izraela. El Al weszło wówczas w posiadanie (do lipca 2003) 24,9% udziałów w tych liniach. W owym czasie El Al dysponowały flotą dwudziestu samolotów pasażerskich (w tym dziewięciu Boeingów 747) i rozpoczynały wymianę starych Boeingów 707 na wąskokadłubowe Boeingi 757.
24 maja 1991 samoloty pasażerskie El Al (Boeing 747) i transportowe Sił Powietrznych Izraela (C-130 Hercules) w ciągu 36 godzin ewakuowały 14 325 etiopskich Żydów z Addis Abeby (Etiopia) do Izraela. Podczas operacji o nazwie Salomon pobito kolejny rekord, przewożąc pasażerskim samolotem Boeing 747 1087 pasażerów (w rzeczywistości było 1122 pasażerów, ponieważ wiele dzieci, poukrywanych w fałdach ubrań matek, niezauważenie weszło na pokład). Dwoje dzieci urodziło się podczas lotu.