Transportation Problem (TP) is a very important problem which has been vastly studied in Operations Research domain. There are some classical methods to find the initial basic feasible solution (IBFS) which minimize the total shipping cost of (TP) such as north-west corner method (NWCM), minimum cost method (MCM) and Vogel's approximation method (VAM) which the best one of them. In this paper, we suggest a new amendment to (VAM) to find (IBFS) of (TP), which is an iterative method and the results will be near the optimal solution and in some cases equal to the optimal solution. In the numerical experiences we compare the results of the new approach with other classical methods to verify the efficiency of the new method. The proposed method is very effective and well-suited for use in solving these problems of various sizes.