If you think an Australian wine can be drinkable in the US or Europe I'm not sure there is a problem...
What I mean is that a wine survives transport much better than fex. beer.
And if it was a sought after commodity there should have been the financial incentives to make it a lucrative trade even if the trip was long. Didn't they carry fex. spices from China and India to Europe from the times of the Greeks and Romans already (with the technologies and financial institutions of that time)?
Or had you something else in mind?