Ideally, you'll be having a blast when you travel. But, still, travel can be stressful at times. The stress hormone, cortisol, can negatively impact fertility, potentially by reducing blood flow to the uterus and impacting the menstrual cycle. It's the same reason stress can make you miss a period.