Vaginal Plastic Surgery - Surgery to reshape the labia and other areas of the vagina is picking up fast, say plastic surgeons. In a labiaplasty, the surgical reshaping of female external genital structures, larger or uneven inner vaginal lips are cut and shortened. Another cosmetic surgery, vaginal rejuvenation, is also rising. It entails tightening the vaginal and perineum area, often stretched during childbirth.