Vinland or Vineland (Old Norse Vínland) is the area of coastal North America and Newfoundland explored by Norse Vikings, where Leif Erikson first landed in ca. 1000, approximately five centuries prior to the voyages of Christopher Columbus.