 The Maya built long canoes to navigate the Campeche Bank, the Yucatan Straits, and the Gulf of Honduras.By means of the various rivers along those shores, they traveled up the rivers toward the Maya cities in the highlands of southern Mexico and Guatemala.Connections were also made to the Aztec traders at Xicalango in Mexico and to the island of Cozumel.