Typically, it is safe to fly two to three weeks after gastric sleeve surgery. However, it's always best to consult with your surgeon before making travel plans.