Varicose veins should not deter you from traveling or taking a long flight. However, you must wear compression stockings during your trip, stay hydrated, walk around, and stretch regularly.