Autonomous Underwater Vehicles (AUVs) are becoming increasingly popular for large number of civil and military applications, such as environmental monitoring, oceanography, archaeology, or mine warfare. Operational safety issue still prevents the exploitation of the full potential of AUVs. Operations of AUVs are limited by constraints including the need to guarantee no collision with manned surface vehicles. To avoid collisions, a solution is to relay surface vessel positions to the AUVs by an underwater communication link. The communication must be optimized to establish a robust and reliable link at various range and depth. Commercial underwater acoustic modems are often dedicated for specific distances and bit rates with performances strongly dependent on the environmental conditions. For the considered application, the modem must be adaptive at the time and frequency selectivity of the channel which is varying according to the operation context. In this work, we propose an adaptive underwater acoustic waveform optimized to exploit at the best the time and frequency diversity the channel. To show the potential gain obtained by using diversity, the performance of the designed modem is evaluated using theoretical and realistic underwater channels. In addition, we propose a method for adapting the waveform based only on the knowledge of the transmission geometry. Finally, the proposed modem is tested to relay Automatic Identification Systems (AIS) picture of an area to AUVs.