For the past year they have been partners, not only in marriage but in their grand plan to travel the world and satisfy their wanderlust.