I have Cigna too and it was really quick for me. Like a week between the surgeon's office submitting everything and me getting the call that it was approved.
I did get a letter in the mail from Cigna that more documentation was required like the other poster above, but by the time the letter arrived at my house the surgeon's office had already submitted the additional documentation and it had been approved.