One of the most significant challenges in the underwater domain is to retrieve the autonomous underwater vehicle (AUV) position within the surrounding environment. Indeed, reliable navigation systems are fundamental to perform complex tasks and missions. Most of the navigation filters for AUVs are based on Bayesian estimators such as the linear Kalman Filter (KF), the extended KF, the unscented KF, or the particle filter where, usually, different instruments including a Doppler velocity log (DVL) contribute to the localization task. The usage of forward-looking SONARs (FLS) in navigation-aiding is, most of the time, devoted to limiting the navigation drift of the AUV by using simultaneous localization and mapping methods. Therefore, these devices are commonly employed with a standard navigation sensors set comprising an attitude heading reference system and a DVL. In this contribution, the authors propose a novel navigation strategy specifically tailored to AUVs based on an adaptive unscented KF, where linear speed estimations are obtained with a 2D FLS instead of with a DVL and therefore promoting the employment of FLSs as an aid for underwater navigation. The marine robotics community could gain significant benefits from reliable navigation achieved with an FLS-based navigation architecture. Most importantly, a single FLS can be used for imaging-related applications (i.e., sonograms acquisition) and navigation, where, instead, different dedicated devices are currently employed for the two tasks. Smaller AUVs usually possess reduced payload carrying capabilities; thus, multitasking use of onboard sensors, which leads to compactness, is a desirable feature. Navigation data obtained during sea trials performed in La Spezia (Italy) at the NATO STO Centre for Maritime Research and Experimentation has been used for offline validation. Afterward, the online results of real autonomous underwater missions undertaken in La Spezia (Italy) and at Vulcano Island, Messina (Italy), are reported.