Web search company Google has agreed to build an undersea cable with five telecom operators that will link the United States to Japan and provide the capacity to sustain a surge in Internet traffic between the continents.