Reindeer in the Kimberleys?
Australian desertification may correspond to the similar process in what used to be African savannah, but is now the Sahara desert. That would measure in the thousands of years. It wouldn’t be surprising if Australia has been settled and resettled dozens of times over the millennia.