Arafura Sea
The sea is over the Arafura Shelf, part of the Sahul Shelf. When sea levels were low during the last glacial maximum, the Arafura Shelf, the Gulf of Carpentaria and Torres Strait formed a large flat land bridge.  The bridge connected Australia and New Guinea and let humans move from Asia into Australia. The combined landmass formed the continent of Sahul.