History of Australia By DavidChung Period: 40,000 BCE to May 26, 2018 Aborigines The Aborigines traveled from Southeast Asia to Northern Australia. They may have used boats or walked across land that once connected Australia to Asia.