Traveling is stressful, let alone traveling with baby for the first time. We recently learned how to make traveling with baby a little less stressful.