In this paper, we introduce the concept and modelling required to support the automated planning and scheduling of ESA’s ESTRACK Network usage, and propose an initial approach to the resolution of the corresponding planning problem.