The development of renewable energy will increase the demand for flexible resources in power systems due to the strong uncertainties. To allocate resources and cope with these uncertainties, it is beneficial to apply robust coordinated energy storage and transmission expansion planning (ES&TEP). The large candidate line set can significantly increase the computational complexity of robust optimization models. However, there is currently no suitable network search space reduction (NSSR) method to address this problem. This paper designs a NSSR method based on redundancy constraint identification that only requires information on component power ranges rather than fixed power curves, which can be well adapted to robust optimization. Additionally, this method requires only basic numerical calculations and ensures convergence within a finite number of iterations. The classical stochastic robust ES&TEP model and the column and constraint generation (C&CG) algorithm are used to validate the effectiveness of the NSSR method. In the case studies, the numerical results confirm the rationality and effectiveness of the approach proposed in this paper. By selecting appropriate parameters, the candidate line set can be reduced by over 70% and the computational efficiency can be improved by an order of magnitude.