Turkey and Israel will start exploring the feasibility of building an undersea gas pipeline to pump Israeli gas to Turkish consumers and further onwards to Europe.