The Eirik the Red's Saga

In this saga, the events that led to Eirik the Red's banishment to Greenland are chronicled, as well as Leif Eirikson's discovery of Vinland the Good (a place where wheat and grapes grew naturally), after his longboat was blown off-course. By geographical details, this place is surmised to be present-day Newfoundland, and is likely the first European discovery of the American mainland, some five centuries before Christopher Columbus's journey. (Summary from Wikipedia.)