This paper studies the long-range tropospheric electromagnetic wave propagation over the sea. An asymptotic model based on the parabolic wave equation is considered. This latter is solved using a fast and memory-efficient wavelet-based method. The roughness effects of the sea are introduced through a hybrid approach. Numerical experiments (in X-band) are provided to highlight the advantages of the wavelet-based method in the context of maritime propagation.