El Al Israel Airlines is launching a new, low-cost airline that will initially fly between Israel and five European destinations, the company announced Tuesday.