This work proposes a load-adaptive Medium Access Control (MAC) protocol for the frontier/boundary detection application of underwater phenomena using Underwater Mobile Sensor Network (UWMSN). A leader-follower architecture of a swarm of underwater vehicles is proposed here. Autonomous Underwater Vehicles (AUVs) traverse a random mobility pattern beneath one Autonomous Surface Vehicle (ASV) (leader) in the proposed network. ASV has to guide multiple-follower AUVs in the event of interest. The vehicular swarm aims to explore the frontiers in the event to build the map. Load-adaptive MAC protocol is therefore proposed and implemented in this hybrid multi-vehicular network to ensure seamless vehicular communications. The ASV has navigational capabilities to aid the AUVs in navigation and data collection. The proposed MAC protocol can adjust the dynamic mobility and load in the network. The protocol aims to provide dynamic Time Division Multiple Access (TDMA) slots for the AUVs wirelessly linked in the vicinity of the ASV. These slots are used for ranging/navigation and data transmission. Additional urgent data from any AUVs can be transmitted in open Carrier Sense Multiple Access (CSMA) protocol following the TDMA duration. Results have been generated by comparing protocols like CSMA, ALOHA, and TDMA with the proposed Load-Adaptive MAC protocol. The protocols have been compared to the throughput vs number of nodes and throughput vs simulation time. It has been observed that the proposed MAC can perform better than ALOHA and CSMA protocols. Nevertheless, it can produce comparable results for TDMA protocol while supporting the dynamic mobility and load in the network meantime supporting urgent data transmission for nodes in demand.