A labiaplasty is a surgical procedure to reduce the size of the labia minora – the flaps of skin either side of the vaginal opening. Most labiaplasty operations are done by private clinics as cosmetic surgery, to change the appearance of the female genitals.