Aboriginal people have been in Australia for at least 65,000 years, longer than previously thought, roaming the area alongside giant megafauna, scientists said in a finding that sheds fresh light on when modern humans left Africa.