My patients usually fly out of town after 7 to 10 days. Only concern is to get sutures out. My only concern is 2 weeks before exercising. Just make sure your surgeon is aware if your plans.
I have had patients fly 5 days after a facelift without problems. My English patient did very well. We would all like to see our patients at 7 to 10 days after surgery and a month after surgery as well. I have had patients send me photographs after leaving town that are less then the standard we are used to taking. No real issue with traveling in the air in a pressurized cabin. A WWI vintage plane that does not have pressurized cabin controls are another story. Good luck...