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.
Israel will join the network of the Philippines' flag-carrier in April as part of efforts to grow tourism and business links between the two countries.