Traveling can also lead to dehydration, as you may drink less water than you are used to, and the air conditioning in airplanes, trains, and buses can also contribute to dehydration. Dehydration can cause the stool to become complex and to challenge to pass, leading to constipation.