The Israeli airline hopes to begin an inaugural route from Tel Aviv to the Japanese capital in March having twice previously postponed plans to enter the market.
The network additions will increase the number of destinations served in Japan to five as the East Asian country moves to loosen its stringent COVID-19 restrictions.