True, you've never been able to just walk it like you could to Tasmania. I mean millions of years ago, Australia was further south -- it's been inching north[1]. Sea levels around the last glacial maximum[2] made the distances much more 'canue-able'. I would consider that at least 'more connected', but you are correct.

[1] https://www.theguardian.com/science/2016/aug/03/mind-the-gap... [2] https://phys.org/news/2018-04-island-hopping-route-people-au...