A system and method for exchanging data between a shore terminal and one or more ship terminals is illustrated. For this purpose, one or more data partitions are maintained in a message store at the shore terminal, wherein each data partition corresponds to a ship terminal from the one or more ship terminals. Further, one or more packets are received from enterprise applications running at the shore terminal. Packet comprises a payload and a meta-information, wherein the payload corresponds to data which is to be exchanged and the meta-information corresponds to an address associated with destination. Meta-information is used to store the received packets to their corresponding data partitions. Further, on establishing a stable network connection between the target ship and the message store, the payload is then transmitted from the data partitions at the message store to their corresponding destination.