There were pretty extensive trading networks in the late Bronze Age[1]. I'm not sure what the accepted timeframe for the Trojan War is now, whether it is in that late bronze age period or has been pushed up into the following dark age, but it does increasingly seem that voyages around Greece and the greater Mediterranean as in Homer would not be that unusual.
[1] https://www.amazon.com/1177-B-C-Civilization-Collapsed-Turni...