Despite no proof of its existence, the island remained on maps for more than 500 years, from 1325 until 1865. The treacherous waters between Newfoundland and Labrador and the extreme winter ...