Ekspansja w latach 60. mały|Boeing 707 w barwach El Al na lotnisku Bazylea-Miluza-Fryburg, 1987 Pod koniec lat 50. dyrektorem przedsiębiorstwa został Efraim Ben-Arzi, który kupił do El Alu pasażerskie odrzutowce De Havilland Comet, Boeing 707 i Douglas DC-8. Zakupy te były obliczone na rozwój połączeń transatlantyckich bez międzylądowań. Pierwszym rokiem, w którym El Al wypracowały zysk, był 1960. Tamtego roku ponad połowa osób przylatujących do Izraela skorzystała z samolotów El Al.
15 czerwca 1961 uruchomiono stałe połączenie z Nowym Jorkiem. Samolot Boeing 707 należący do linii El Al ustanowił wówczas rekord świata w najdłuższym locie handlowym non stop – na trasie z Tel Awiwu do Nowego Jorku przebył 10 668 km w czasie dziewięciu godzin i trzydziestu trzech minut. Od tego czasu El Al przewoziły 56 tysięcy pasażerów rocznie, konkurując z liniami Qantas i . W 1961 linie El Al zajęły 35. miejsce na świecie w rankingu przebytych mil (14. miejsce w lotach pasażerskich). Sukces El Al trwał do późnych lat 60. W 1968 r. ustanowiono regularne połączenie pasażerskie do Bukaresztu i towarowe do Europy i Stanów Zjednoczonych. Utworzono także własną niezależną firmę gastronomiczną Teshet Tourism and Aviation Services Ltd. Wszystkie te przedsięwzięcia przyniosły w tamtym roku zysk w wysokości dwóch milionów dolarów.