The Jindalee over-the-horizon backscatter radar in Western Australia has the reach and resolution for detecting a chunk of metal that size on the surface.
Normally it searches for contacts in a programmed grid pattern, sort of a random-chance game of finding bad guys ( HF backscatter radars don't sweep like UHF radars with which we are more familiar ).
I'd hazard a guess that they programmed a radar search of the suspected area and when it found a contact they went and checked the satellite imagery. Spectroscopy from the image capture showed the object to be non-natural.