I think only if you have steel caps in Australia as they trigger the metal detectors. I've flown into and out of every major airport in Australia (including OOL) and have only had to remove my shoes when I'm wearing work boots.