The Restore-L mission will capture and robotically service Landsat 7 in the early 2020s. The rendezvous will be autonomous with onboard sensors providing relative navigation measurements and onboard guidance algorithms controlling to a reference trajectory. The trajectory design is predicated on maintaining passive safety through any fault until relative navigation is sufficiently accurate to proceed within proximity of Landsat 7. This requirement must be addressed with consideration for sensor range, measurement accuracy, dispersions, thruster faults, and lighting, among others. This paper presents the Restore-L rendezvous trajectory design, which incorporates a series of co-elliptic transfers for gradual far-field approach and periodic relative motion strategies for near-field approach and inspection.