MOBILE, ALA.—Not long ago, Dr. Richard Menger, a neurosurgeon, was ready to operate on a 16-year-old with complex scoliosis.

Anthem Blue Cross Blue Shield said Thursday that the health insurance provider is reversing a policy that was set to go into effect in February that would have limited anesthesia coverage during ...