Penerbangan ini ditubuhkan pada 15 November 1948 dan memlukan operasinya pada Ogos 1949 dengan perkhidmatan antara Tel Aviv dan Rome dan Paris. Penerbangan ke London adalah pada tahun selepasnya. Pada 15 Jun 1961, penerbangan tanpa henti ke New York diperkenalkan dimana ketika itu Boeing 707nya memecah rekod dunia untuk penerbangan komersial tanpa henti meliputi 5,760 batu nautika mengambil masa 9 jan 33 minit.

Fasa pertama penswastaanya dimulakan pada Jun 2003 dimana 15% saham syarikat ini disenaraikan di pasaran saham Tel Aviv. Syarikat induk Arkia Israel Airlines, Knafaim-Arkia Holdings membeli sejumlah besar saham penerbangan ini pada pertengahan 2004 dan bercita-cita untuk memilik penuh El Al.