Data networks at sea will be overlapped networks with not only traditional carriers such as RF, satellites but also BWA like wireless LAN, WiBro, and WCDMA in near future. In this paper, an overlapped MANET model for data networks at sea, and a routing protocol (OMH-MW) selecting optimal transmission medium for each hop in routes are proposed. OMH-MW measures the optimality of each medium regarding the transmission characteristics of each application and those of the medium in together. The most suitable medium to each link is selected as the link in routes. Performances are compared with those of the MWR (Max-Win based Routing protocol searching optimal routes with only one medium).