In a Tuesday statement, Telecom New Zealand (TNZ) said that it has signed a memorandum of understanding with Vodafone New Zealand and Australia's Telstra, for building a $US60 million trans-Tasman submarine cable which would link New Zealand with Australia and would strengthen the country's Internet connectivity with Asia.