La aerolínea fue creada el 15 de noviembre de 1948 e inició sus operaciones en agosto de 1949 con un servicio entre Tel Aviv, Roma y París, que fue extendido al año siguiente hasta Londres.