There was regular trade between Australia and Indonesia from the 1500's onwards, well before the Europeans turned up: http://en.wikipedia.org/wiki/Makassan_con

There was regular trade between Australia and Indonesia from the 1500's onwards, well before the Europeans turned up: http://en.wikipedia.org/wiki/Makassan_contact_with_Australia http://en.wikipedia.org/wiki/Makassan_contact_with_Australia