I've read elsewhere that when Lief Eriksson (/en) went to Canada in or about 1,000 he carried Christianity with his voyage.
Newfoundland, HO!