The answer is it depends on where you're going. So far I have found the following.
Sydney Airport Terminal 1 - Requires Removal
Sydney Airport Terminal 2 - Requires Removal
Sydney Airport Terminal 3 - TSA friendly bag is okay
Melbourne Airport Terminal 1 - TSA friendly bag is okay
Melbourne...