Planning your heavy travel times to coincide with their sleep schedule can help get the most out of your time, but can be difficult with newborns as they haven't been around long enough to get into a routine. If possible, take advantage of nap times, planning pit stops along the way to line up around the time the baby should be waking up.