The small microwave skin depth of sea water as well as the small penetration depth of laser signal in water impose limitations on the application of SAR and Lidar in sea surveillance systems. On the other hand, vessels travelling at sea bring about hydrodynamic anomalies in the sea water called as wake. These hydrodynamic disturbances can be detected by using some techniques such as airborne radio imaging and Extremely Low Frequency (ELF) electromagnetic signal processing. In practice, the motion of conductive sea water anomalies in the natural earth's magnetic field induces ELF magnetic wakes which can be measured via accurate magnetic sensors and detected through signal processing schemes. The physical properties of the hydrodynamic wake as well as those relating to the corresponding magnetic wake are directly related to the vessel parameters such as hull shape, speed and Heading. In this work, we firstly derive and formulate the mathematical expressions relating to the aforementioned hydrodynamic and magnetic wakes. By employing derived expressions, a novel detection scheme is proposed based on constructing the 2-dimentional image of the vessel’, s magnetic wake through the magnetic signals captured from an array of magnetic sensors, and finally, the relation between the spectral image of the magnetic wake and the vessel Heading is studied. We will show that our proposed scheme can detect the existence of a remote vessel as well as its Heading from the constructed image with high accuracy, and moreover, it does not have common limitations of existing single-sensor based Heading detection schemes.