Cathodic Protection (CP), alongside coating, is the primary prevention technique against corrosion of seabed pipelines. This system requires a regular monitoring that ensures its proper functioning. This study presents a review of existing, widely used methods for CP surveillance. Additionally, an optimal and robust surveillance method, based on testing stations using Wireless Sensor Network (WSN) mediated by an Autonomous Underwater Vehicle (AUV), is described. The description involves powering of the test station, its communication with the AUV as well as the navigation requirements for pipe following of the vehicle.