The first major genomic study of Aboriginal Australians has provided several new pieces in the puzzle of how modern humans spread across the world.