It was the bedrock for an economic partnership that would eventually see more than half a trillion dollars" worth of goods cross the Pacific Ocean every year.