MAP OF ICE AGE AUSTRALIA.The first Aboriginal people arrived on the north west coast of Australia between 65,000 and 40,000 years ago. Migration to the Australian continent for humans was a difficult task. Australia is separated from Southeast Asia by a great expanse of water. During the last Ice Age, the distance was smaller because so much water was frozen in glaciers. But before 50,000 years ago humans would still have faced a voyage across fifty miles of open sea to get to Australia.