Planetary missions travel vast distances in the Solar System for valuable scientific exploration. Spacecraft return data to Earth via radio links that suffer power losses inversely proportional to the square of the distance, which forms a tremendous engineering challenge compounded by relatively low onboard transmitter power, typically 20 Watts at X-band (~8 GHz). Deep space missions are enabled only because leading space agencies invested in developing very large communications antennas as well as provided a sophisticated suite of tracking, telemetry and command standard services. NASA's Deep Space Network and ESA's ESTRACK network are distributed geographically to provide global coverage and utilize stations ranging in size from 34 meters to 70 meters in diameter. Over time, the expanding number of missions, increased requirements for redundancy during critical events as well as the drive for improved navigation accuracy via long-baseline interferometric techniques, increased the networks' loading and strongly motivated collaboration between the two agencies. Ten years ago, NASA and ESA established a cross-support agreement in addition to multiple on-going mission-specific agreements to meet this need. This strategic partnership was enabled by the development of international inter-operability technical standards and compatible spectrum usage. Over recent years, many critical events were supported via these agreements and some scientific breakthroughs were enabled. A multi-nation tracking contention period envisioned in the near future will also benefit from this partnership. Due to its success over the last decade, the DSN-ESTRACK partnership is serving as a model for other agencies with deep space communication facilities and similar interest. This paper reviews the benefits and lessons learned from collaborative deep space exploration, especially via communications networks, and discusses the potential implementation of similar NASA agreements with other space agencies.