Greenland

Greenland was an island in the middle of the North Atlantic Ocean. (PROSE: Who Discovered America?)

History
In 1002, the First Doctor, Susan Foreman, Ian Chesterton and Barbara Wright visited Greenland and met Eric the Red, convincing him to take them to Newfoundland to obtain the plutonic ore the Doctor needed to refuel the TARDIS' batteries. (PROSE: Who Discovered America?)