As a general rule, most patients can gradually (over a 3 or 4 week period) resume cardiovascular and weight training approximately 30 days after uncomplicated laparoscopic cholecystectomy. Meanwhile vigorous walking and travel (but no lifting greater than 20 pounds) can usually be resumed within two or three weeks of surgery.
You should, of course, discuss your fitness and travel plans with your surgeon before undertaking any of these activities.
Sincerely/ Robert A. Wascher, MD, FACS
http://doctorwascher.com