Usually, labiaplasty surgery is not covered by insurance. If you have a referral from your gynecologist documenting repeated infections, and long standing physical symptoms from enlarged labia, Dr Fichadias office can submit for insurance authorization.