Initially, it is advisable to breathe gently through the nose, sneeze with the mouth open ... surgery to be medically necessary, Medicare Part A or Part B can help cover some costs of a septoplasty.