[meadsjn]

If people were sailing, it is highly likely that at least a few got blown wherever the wind took them.

So, yes, they probably did cross the Atlantic, whether on purpose or by happenchance.

[SunkenCiv]

The Phoenicians were probably less likely to go to places other than where they wanted to go, not least because they were all about commerce.