There is evidence the Basque knew how to get go North America from the voyages following the cod.
The English may have been out there as well. Columbus was in England and may have heard stories. As I used to tell my students, fishermen tend to keep the hot spots to themselves, so the knowledge wouldn’t have made it into common knowledge.