Their relationship, built through messages and weekly calls, became real when he traveled across the world to see her.