Underwater acoustic communications are limited by the following channel impairments: time variability, narrow bandwidth, multipath, frequency selective fading and the Doppler effect. Orthogonal Frequency Division Modulation (OFDM) is recognized as an effective solution to such impairments, especially when optimally designed according to the propagation conditions. On the other hand, OFDM implementation requires accurate channel knowledge atboth transmitter and receiver sides. Long propagation delay may lead to outdated channel information. In this work, we present an adaptive OFDM scheme where channel state information is predicted through a Kalman-like filter so as to optimize communication parameters, including the cyclic prefix length. This mechanism aims to mitigate the variability of channel delay spread. This is cast in a protocol where channel estimation/prediction are jointly considered, so as to allow efficiency. The performance obtained through extensive simulations using real channels and interference show the effectiveness of the proposed scheme, both in terms of rate and reliability, at the expense of an increasing complexity. However, this solution is significantly preferable to the conventional mechanism, where channel estimation is performed only at the receiver, with channel coefficients sent back to the transmit node by means of frequent overhead signaling.