Medicare covers surgery to repair a deviated septum if it’s medically necessary ... and 20% of the costs after you meet your deductible. Medicare Part C (Medicare Advantage) must cover all ...