Route of the First Voyage of Columbus, 1492 - FCIT Map of A map of the North Atlantic showing the outward and homeward routes of the first voyage of Christopher Columbus to the New World. The map shows the home port of Palos, Spain (Palos de la Frontera), and the route to the Canary Islands, the landing at the island of Guanahani or San Salvador Island, his southward route to Cuba and Haiti, and homeward route to Spain.