This map shows the spread of Homo sapiens out of Africa and across the globe, with very approximate dates.
Author: Altaileopard in 2006
It was all dry land to Indonesia, inbetween indonesia and australia there is deep ocean, but during the ice age it was lowland all the way out through indonesia.