Medicare may cover medically necessary deviated septum surgery, but there are specific rules and exclusions to be aware of.