While traveling is fun, flying on an airplane for long hours takes a major toll on the body. I used to have issues with constipation, bloating and fatigue for days after a long flight. After years of trial and error, I have discovered some excellent ways to stay healthy while traveling.