Official stamp of the Basque border town of Hondarribia, dated 1335, showing the hunting of a Right Whale (Ballena de los vascos in Spanish). With local whales decimated by the end of the Middle Ages, Basque whalers found new population off Newfoundland, reaching these territories by the early C16th or even before.

Image Wikipedia