That is what I though. So they were sailing to the far east to get these bananas before the Muslims then. Only way they could get them to the middle east and still be fresh.
There may have been one or more intervening navigators, but it’s not unlikely that Solomon’s port on the Gulf of Aqaba was built for use by his own merchant fleet, as well as traders from south and east.