The ancestors of Aboriginal Australians began arriving from south-east Asia approximately 65,000 years ago, during the last ice age.