When the last ice age hit Australia 30,000 years ago, sea levels dropped 130 metres below today's level and deserts devoured 90% of the continent.