The very high frequency data exchange system (VDES) is promising in promoting electronic navigation (E-navigation) and improving navigation safety. The multiple access control (MAC) protocol is crucial to the transmission performance of VDES. The self-organising time division multiple access (SOTDMA) protocol, as the only access mode given by current recommendations, leads to a high rate of transmission collisions in the traditional automatic identification system (AIS), especially with heavy traffic loads. This paper proposes a novel feedback based time division multiple access (FBTDMA) protocol to address the problems caused by SOTDMA, such that collision of transmissions can be avoided in information transmission among vessels. Simulation results demonstrate that the proposed FBTDMA outperforms the traditional SOTDMA in terms of channel utilisation and throughput, and significantly reduces the transmission collision rate. The study is expected to provide insights into VDES standardisation and E-navigation modernisation.