A method for cycling autonomous underwater vehicles (AUVs) that record seismic signals during a marine seismic survey. The method includes deploying plural current AUVs on the ocean bottom; recording the seismic signals during the marine seismic survey with plural current AUVs; releasing from an underwater base a new AUV to replace a corresponding current AUV from the plural current AUVs; recovering the current AUV; and continuing to record the seismic signals with the new AUV.