The occational Scraling showed up on the shores of Scotland or Ireland in his Leather boat.
This was not exactly "common", but it happened often enough to be recorded ~ and considering the primitiveness of life in that period, there was some level of regular traffic from East to West in the North Atlantic.
Some analysts suggest these were merely Eskimos. Still, not all these reports involve "leather boats". Bering Strait is supposed to be a tad rougher to navigate in small boats than the North Atlantic though.