I was thinking the same thing. Depending where they were, not very far to travel.
We already know the Vikings made it to the other side of the continent before Columbus.
The ancient Chinese were some serious sailors.