An interesting map-related factoid is that an early map, taken to be Ptolomaic, shows Cuba, and seems to be a redrawing of a much older map but done with no knowledge of map projections. The older map would have been a polar projection centered on Egypt, and would have possibly been before Phoenicians. Lot of maybes, but something is going on.
One odd fact about this Vinland map, though, if it is genuine, is that it would be the only clear connection between America and the Roman Empire, which gave its last gasp at the Council of Basel.