Labiaplasty is a fairly quick surgical procedure done under local to remove enlarge inner lips from the external genitalia. The procedure takes between 45-60 minutes from beginning to end. Downtime is between 3-5 days and full recovery is expected by 4-6 weeks. You would be pleasantly surprised to know how common this procedure is done!