My understanding is that while there were substantial "land bridges" at the time Australia was initially colonized, nevertheless sea crossings were still required. But it's a bit tough to follow honestly, do you have a clearer picture?

https://en.wikipedia.org/wiki/Prehistory_of_Australia