先史――人類の移動、居住、氷河期の終焉
40000～45000年前（60000年前、更にそれ以前とも言われる）、更新世の何回かの氷河期の結果海面が100～150m下降した更新世末期の、今日より海面が低い時にアボリジニがニューギニア方面からオーストラリアに渡って先住民となったと考えられている。
沿岸はティモール海域、ニューギニアに伸び、オーストラリアとともに一つの陸地（サフル大陸）であり、アラフラ海、カーペンタリア湾、トレス海峡をつないでいた。スンダ列島から海の短い距離の部分を渡って Sahul へ、続いて陸橋を渡ってオーストラリアへ来たと考えられている。
考古学的証明では、西オーストラリアのスワン川上流に40,000年前、タスマニア（タスマニアも当時大陸に繋がっていた）には30,000年前に人類居住跡が見つかっている。また約42,000年前とされる人類の化石もニューサウスウェールズ州で発見されている（例: ムンゴマン）。
オーストラリア、ニューギニアとインドネシアでの動物・植物種の共有は、当時の陸橋の結果である。最後の氷河期の終わりに海面が上昇し、オーストラリアとニューギニアの間は海でへだてられた。海面レベルは6000年前から現代までほとんど同じである。