Scientists traced the journey of these ancient humans by studying the DNA of modern populations in Australia and Papua New Guinea.
The analysis shows that their ancestors were probably the first humans to cross an ocean, and unveils evidence of prehistoric liaisons with an unknown hominin cousin.
"Now we know their relatives are the guys who were the first real human explorers. Our ancestors were sitting being kind of scared of the world while they set out on this exceptional journey across Asia and across the sea," Eske Willerslev of University of Copenhagen in Denmark, who led the study.
The study adds to the view that Neanderthals and other now extinct hominins, traditionally portrayed as low-browed prehistoric thugs, were "in reality not particularly different" from our own ancestors, the 'Guardian' reported.
Another study found that the advent of modern human behaviours around 100,000 years ago, indicated by cave art and more sophisticated tools, were not accompanied by any notable genetic mutations.
Disclaimer: No Business Standard Journalist was involved in creation of this content