How soon after a nose job is it safe to travel by air? 01/31/2011 by Dr. Schwartz Question: How soon after a nose job is it safe to travel by air? Answer: I let my patients fly after two weeks.