They trekked through China, Colombia, and the Philippines—and it made their bond stronger.