While many hormones are involved in the control of your menstrual cycle, two important ones are known to be directly related to travel and stress: cortisol and melatonin. Travel often goes hand-in-hand with stress, explained Dr. Klein, and this can cause cortisol levels to fluctuate.