While sailing from Iceland to Greenland, Bjarni Herjolfsson sighted lands that were later determined to be Baffin Island, Labrador and Newfoundland. Herjolfsson doesn’t set foot on the new lands.