Vinland is an area of the coast of North America, which Leif Erikson discovered around AD 1000. The name appears in the Vinland Sagas. It probably describes Newfoundland and the Gulf of Saint Lawrence, as far north as New Brunswick. 