The problem in TCP/IP implementation via satellite system network is long latency. To solve this problem, the system performances need to be improved with minimizing delay. The performance can be improved by developing routing algorithm. To see the effectiveness of the routing algorithm in mobile satellite system (MSS) network with the minimum delay and to improve the performance of the TCP/IP via satellite, the extended flow deviation routing algorithm is proposed in this paper. The traffic is grouped into some pair of source and destination. This grouping is distributed into some path, so that yield more load balancing distribution in the network can be achieved and the transmission delay can be minimized. One way TCP agent is used in simulation and the connection is created by using 2 agents as a TCP sender and a TCP sink. At each source node, the traffic is generated by Pareto function. The performance evaluation of the extended flow deviation algorithm is proposed for throughput and mean delay of the system, and the result is compared to the shortest path algorithm. The simulation results show that the throughput for the extended flow deviation algorithm is higher than shortest path algorithm. The mean processing delay of the extended flow deviation algorithm is smaller than the shortest path and the balancing of the distribution traffic load can be achieved.