Leif Eriksson, who was the first European known to have reached the Americas (there may have been Europeans there much earlier, but it isn't sure) arrrived in Newfoundland by way of Northern Europe and Greenland. You can find details of his voyage here.