冰河時期
在冰河時期，海平面較低，托雷斯海峽群島曾經為連接澳洲大陸與新幾內亞的陸橋的一部份。一般認為，澳洲原住民可能在四至五萬年前，或是經由此陸橋，或是乘船越過帝汶海，由東南亞抵達澳洲大陸。連接昆士蘭與新幾內亞的陸橋在一萬兩千年前，最近一次冰河時期結束後被海水淹沒。