A system to perform marine surveying may include a pair of identical design autonomous marine survey vehicles configured for coordinated operations. The vehicles may navigate and transit from a launch location to a geographically distant designated survey location, continuously survey and transit to a designated recovery location. A pair of vehicles may operate interchangeably at the sea surface, semi-submerged and underwater. Each may generate energy when operating at the surface and store energy in a rechargeable battery to power vehicle operation. The payload may include a sensor system to acquire seabed sensor data. A data storage system may store the sensor data. An on-board payload quality control system may analyze data validity. Positioning when the vehicle is collecting seabed sensor data may be determined with high precision, to provide survey data of high precision.