There are strong indications that Marco Polo, the Chinese, and the Scandinavians sailed an ice-free Arctic Ocean in the years around 1000AD-1300AD give or take. There are maps and many other indications of exploration on the north coasts of Canada and Russia. That would make sense, since the temperatures of Earth were a couple degrees higher than the current temperatures (despite bogus studies such as this which deny the historical evidence)