If you experience constipation while traveling, experts say several over-the-counter constipation medications can provide relief, such as stool softeners and laxatives. Experts generally recommend taking OTC constipation remedies a day or the night before traveling to prevent constipation. Other ways to relieve constipation include drinking water and eating foods high in fiber, such as apples, dried fruits, broccoli, and whole grains.