Small islands are supplied with water from underground sources, simple seawater desalination facilities, or water supply shipment. However, this water supply can be interrupted because of the sudden depletion of groundwater, as groundwater level prediction is inaccurate. Additionally, seawater desalination facilities are difficult to maintain, resulting in frequent breakdowns. When the water tank capacity is below a certain level, island residents contact the water supply shipment manager to request a shipment from land. In Korea, a seawater desalination plant project using ships was newly attempted to solve the water supply problem for island regions. Through this project, an attempt was made to supply water to many island areas suffering water supply disruptions due to drought. The purpose of this study is to compare water supply routes to multiple island regions using existing water supply shipment with desalination plants on ships through network analysis based on a geographic information system. To optimize sailing route, length (m), road connection type, and name of each road section, actual operation data, distance, etc., were set up on a network dataset and analyzed. In addition, the operational model predicted the stability of water supply using the GoldSim simulator. As a result, when sailing on the optimal route based on network analysis, the existing water supply routes could be reduced (2153 km -> 968 km) by more than 55%, and operational costs can be verified to be reduced. Additionally, the validity of the network analysis results was confirmed through actual travel of the representative route.