I could visualize a bunch of Phoenicians, looking for new sea-trading prospects, traveling overland to Babylon, getting some ships built, and sailing east to India, then southeast past the Malasian Islands to Australia. A couple of thousand years later, there was a lively interest in trading for Chinese silk and spices from Ceylon, why not earlier?