Labia Majora Reduction (Labiaplasty)-(YANH) A labia majora reduction is a procedure designed to surgically reduce the size of the outer, hair-bearing labia majora.