Labiaplasty is a surgical procedure that addresses the problem with large labia, asymmetric labia or related female genital issues. Labiaplasty surgery corrects the large labia (labia minora and labia majora) to reduce their outward appearance and correct misshapenness or irregularities.