Electricity demand growth and other factors in the power system have increased the probability of congestion occurrence in power transmission lines. In recent years, there is more tendency for energy storage systems (ESSs) due to their high applications in the power system. One of these applications is the capability to relieve congestion. One of the main challenges of using ESSs is the high investment cost. In this paper, for expansion planning problem, a multi-objective optimization framework to relieve transmission congestion is proposed, combined with the use of new lines and ESSs. In the proposed framework, the viewpoint of the system operator and ESSs owner are simultaneously considered. Furthermore, an incentive-based approach for the investment of ESSs is suggested. The proposed method is implemented on the IEEE-RTS 24-bus system using pumped-storage hydro power plant (PSHP) and compressed-air energy storage (CAES) systems. The simulation results include a set of non-dominated optimal solutions that are obtained using the multi-objective genetic algorithm NSGA-II. The results provide optimal locations for new lines and ESSs and demonstrate the effectiveness of the incentive-based approach for selecting the best solution.