Les Portugais sont les premiers Européens à explorer l'océan Atlantique. Des marins portugais seraient parvenus à Terre-Neuve avant Jean Cabot, selon certains historiens.
La France a été l'une des premières nations européennes à pratiquer la pêche migratoire à Terre-Neuve et au Labrador - elle a dominé l'industrie durant les 16e et 17e siècles.