This article presents a navigation method for an autonomous underwater vehicle being recovered by a human-occupied vehicle. The autonomous underwater vehicle is considered to carry underwater navigation sensors such as ultra-short baseline, Doppler velocity log, and inertial navigation system. Using these sensors’ information, a navigation module combining the ultra-short baseline positioning and inertial positioning is established. In this study, there is assumed to be no communication between the autonomous underwater vehicle and human-occupied vehicle; thus, to obtain the autonomous underwater vehicle position in the inertial coordinate, a conjecture method to obtain the human-occupied vehicle coordinates is proposed. To reduce the error accumulation of autonomous underwater vehicle navigation, a method called one-step dead reckoning positioning is proposed, and the one-step dead reckoning positioning is treated as a correction to combine with ultra-short baseline positioning by a data fusion algorithm. One-step dead reckoning positioning is a positioning method based on the previous time-step coordinates of the autonomous underwater vehicle.