A person should avoid flying if they have a newly diagnosed DVT due to the risk of related complications during travel, such as part of it breaking free. Healthcare professionals recommend waiting up to 4 weeks from the start of treatment for DVT before traveling.