Aldair, Across the Misty Sea — Neal Barrett Jr.

For his world and ours are the same ... but his lies in the future and seems destined to parallel the history of our own. Where is humanity? What legacy has true mankind left to its manlike descendants that they must relive our past? For Aldair has been forced into the role of a future Magellan, who must travel down the coasts of unmapped continents, facing monsters, winged wizards and great dangers, to find a knowledge older than the history of his entire race.