In archipelagic countries, vast maritime monitoring is a though problem. Non proportional comparison of sea patrols number to vast area of the sea is the main reason. This paper will investigate Delay-Tolerant-Networks prospect as communication backbone for fishery based surveillance system. Every fishing ships are capable to send text based report messages to sea patrols or chat message to another fishing ships by utilizing Delay-Tolerant- Networks. In the first step, it will evaluate the performance of DTN design, covering routing algorithms and network models in various node density. In the next step, the DTN prospect is investigated by analyzing scalability aspect. The simulation is done in Kepulauan Riau Province by using the one simulator. The result shows that the best DTN design is achieved by Epidemic Routing with Wimax network model. Its performance successfully deliver 91.22 % of the messages within 48 hour in average. This performance is sufficient for maritime application due to the slow speed of fishing ships and wide area of the sea. This fishery communication network can be scalable into larger area by utilizing DTN's convergence layer concept. By using secondary network which is installed in each region, DTN performance increase 30.94 % compare to single network interface solution. All in all, DTN's store & forward method and convergence layer concept are suitable for maritime conditions, especially for fishery communication network.