I did Australia for 3 weeks with (international) carryon only. I was *really* confused when on domestic AUS flights everyone checked basically ALL bags (but also, impressed at how efficiently and competently bags were handled).

yes.

This is all well and good, but how was the shrimp?!