This paper introduces the mission analysis of Small Scaled LNG Carrier (SSLNG) as LNG feeder transportation in Eastern Indonesia. This study aims to obtain an LNG delivery model from the Ambon Hub to all gas power plants in the Maluku and Papua regions. There are currently about 33 prioritized Mini Gas Power Plants (PLTMG) in eastern Indonesia as proof of the Indonesian government's commitment to lowering carbon emissions. With a market share of 14.09 % of the total domestic gas demand, the electricity industry is one of the primary consumers of domestic gas demand. Mission analysis was carried out on a type C tanker as a gas storage system because of its advantages. This analysis studies the primary transportation demand for LNG to create the best LNG supply chain scenario for eastern Indonesia. Supply and demand analysis is also carried out to obtain the optimum ship size. In addition, planning and optimization of shipping routes have also been carried out, considering the limited time for LNG storage. Several Vehicle Routing Problem (VRP) analysis methods found that the Heuristic method is more effective than other methods, with an efficient delivery time of 2-3 days, which is better effective with the choice of a predetermined operational.