Yes and look at all those Bronze Age Scandinavian rock paintings http://www.megalithic.co.uk/modules.php?op=modload&name=a312&file=index&do=showpic&pid=15855&orderby=dateD - high prows just have to mean sea going. That doesn't make the case for trans-Atlantic voyages though.
It's now universally accepted that the Norse were the first Europeans to reach North America, but their legends already told of a land far to the west. When they made contact with the natives, they learned of other white men further to the west who dressed in white robes. Just stories or an echo of something real?