A labia majoraplasty is a procedure designed to surgically reduce the size of the outer, hair-bearing labia majora.