Medicare will cover weight loss surgery for people who meet the criteria, which include having a BMI of 35, having one obesity-related condition, and experiencing unsuccessful attempts at weight loss.