Traveling in Pairs