Avtur is one of ten main fuel products which is distributed by PT Pertamina (Persero) MOR V from four supply points to eight end depots. In practice, some of avtur depots have experienced critical condition state. Asides from increasing of demand, an analysis has led to two hypotheses: (1) End depot needs closer source of supply to minimize lead-time of replenishment and (2) Current number of operational tankers is insufficient. Discrete Event Simulation (DES) was chosen as a method to test out the hypotheses. Indicators used as performance measurement are service level and total distribution cost. Results of this research show that constructed simulation model can be used for determining the number of tankers required to reach the desired service level in two conditions: the current one, and when a new supply point or loading port is added. The model can accommodate the experimentation considering several conditions when there is: a change of waiting time duration in initial loading ports and/or in the new loading port, a change of storage tank capacity, and a change of new loading port location
