1000 AD (approx.) - The Vikings
--- Vikings landed in the New World and attempted conquest over the Natives in Newfoundland and Labrador. Native raids forced them to abandon their attempts to settle.
1360
--- The Church of Rome sent Norwegian Paul Knutsson to reclaim Greenland. Records indicate that Knutsson sailed westward into Hudson Strait and Hudson Bay and then south into James Bay. It is believed that Knutsson travelled inland along the Albany River all the way to Lake Nipigon, north of Lake Superior.
1398
--- Micmac legends indicate that a 'White Man' (believed to be Norwegian Henry Sinclair) landed in present-day Nova Scotia. Sinclair was told of red-haired, green-eyed men with beards (Lief Ericsson?) who had arrived centuries earlier and taught the Micmac how to fish with nets. Navigation records in Venice, Italy, may substantiate this.
1420
--- Basque whalers began fishing off the coast of Labrador