Portuguese cod fishermen were here fishing the grand Banks prior to Chris too.
I seem to remember a voyage by Thor Heyerdahl (famous for Kon-Tiki) on a theory that the ancient Egyptians sailed to the Americas on ships made of reeds. This was the Ra expeditions of the 1970's. On his second attempt, he completed a crossing of the Atlantic on a reed ship in 57 days.