For centuries Europeans carried on a vigorous maritime trade without venturing out of sight of land. This changed late in the first millennium when Vikings made exploratory voyages across the North Atlantic. The entire west coast of Africa had been charted to the Cape of Good Hope before Columbus headed west into the southern Atlantic and touched off the race to discover the New World.