This surgery is for the removal of excess, floppy, or uneven labia minora (smaller interior vaginal lips) and/or labia majora that often causes chronic irritation, rubbing, or discomfort during sexual intercourse. Labiaplasty is done in the operating room. This procedure takes 30 minutes to perform.