I have Anthem BCBS PPO with Teamsters, I was preapproved right away, but then had a 6 month period of evalutaion, supervised weight loss and pre-op appointments with psychiatrist, cardiologist, pulmonary doctors, etc. as soon as 6 months was up, I was approved immediately and surgery right after.
Good Luck to you, and use the time to research and research the surgery and post op care. Know as much as you can going in! It helps sooo much in the hospital and afterwards too!