J'essayerai de retrouver des sources mais de mémoire, cela faisait bien 200 ans qu'ils exploitaient les bancs de Terre-Neuve.
Edit : D'après Wikipedia, ce ne serait que depuis un siècle :
Selon un mémoire de 1710 des archives de St Jean de Luz, les basques découvrent Terre-Neuve en 1392, vraisemblablement à la poursuite de la morue. Ils s'y installent en 1505.
Aux alentours de 1390, trois hommes, le comte écossais, Henry Sinclair et les deux frères italiens explorateurs Niccolo et Antonio Zeno vont contribuer à l'exploration de la route de l'océan Nord-Atlantique. Vers 1390 Niccolo Zeno après l'exploration de l'Ecosse est devenu officier de marine pour le compte d'Henry Sinclair. Niccolo entreprend de cartographier le littoral du Groenland afin de préparer un voyage vers des terres découvertes à l'ouest par différents marins. Niccolo décède en 1395 avant ce voyage. Antonio, arrivé en Ecosse, va pouvoir prendre connaissance des écrits de son frère. Sinclair se rend en 1398 en Amérique sur le territoire de ce qui sera plus tard Terre-Neuve et la côte Sud-Est du Canada.
Dès la fin du 14e sièle, des marins bretons de Paimpol et de Saint Malo, des marins normands de Barfleur et de Dieppe, enfin ceux du Pays basque partent pêcher la morue au large des côtes canadiennes et dans le golfe du Saint Laurent. Tous ces hardis marins-pêcheurs se retrouvent sur la grande île de Terre-Neuve en compagnie d'autres vaillants navigateurs irlandais et portugais. Les marins français payent la dîme au roi de France sur les Pescheries des terres neufves. Dès cette époque, des cartes et autres portulans circulent parmi les navigateurs européens. Des îles sont clairement indiquées à l'Ouest de l'Océan Atlantique ; île d'Antilia, île de Brasil, île de Bacalao, etc...