Labiaplasty - (BIMC). Labiaplasty is a procedure designed to reshape the external genitalia by trimming long or uneven labia. This cosmetic procedure may require multiple procedures. For example, the labia minora and majora, as well as the perineum, prepuce, frenulum, and clitoral hood.