Weight loss surgery is growing in popularity. It has helped many people lose weight and can produce dramatic results. Medicare has been covering weight loss surgery for beneficiaries since 2005.