This study proposes instructions to initiate relationships correctly between shippers andtheir third-party logistics (TPL) providers within an offshore outsourcing context. Thishas been achieved through studying four factors influencing relationship outcomes (trust,communication, culture, work agreements). The theoretical foundation is merged withthe empirical findings obtained from a case study examining an infant relationshipbetween a Swedish telecom provider, Ericsson, and its TPL in Saudi Arabia, Aramex.The findings recommend exerting extensive efforts from both sides in the build-up stageof TPL relationships in order to avoid potential shortcomings in the execution stage.