You want to be able to move around well and not have any drains and minimal need for dressings. Typically 3 weeks should be sufficient.
Great question. In my opinion, it is reasonable to plan and take air travel two weeks after surgery. Please seek several opinions from board certified plastic surgeons during your consultation. Best wishes.