Most patients are cleared for travel within a week or two after gastric sleeve surgery. However, it's essential to consult with your surgeon before making any travel arrangements. They will assess your condition and advise you on the best time to travel.