It might not be a shocking revelation that traveling with a baby is a challenge. More shocking is that it’s perfectly doable.