The First Time Traveling Together This is a pretty big deal, especially if it is the first time that you and your S.O. will spend more than 24 hours straight with each other. The wonderful thing about being in a relationship is making memories and experiencing new things together.