If you didn't know, deflections in earth's magnetic field are already used to detect submarines, amongst other things. Any large ferrous object will cause a small but detectable deflection in the magnetic field.

Range is pretty short but still large enough that you can do it from an airplane flying over.