Labiaplasty (Local Anesthesia) – (BIMC). Labiaplasty is a procedure designed to reshape the external genitalia by trimming long or uneven labia. This cosmetic procedure may require multiple procedures.