Medicare does not like to cover the costs for these type of procedures. They will repeatedly tell you no, but if you have a doctor tell them that the surgery is the only option that will work for you, then they will cover it. Medicare will often tell you that there are cheaper ways to take care of apnea. Keep on them, they will eventually cave.