They are exercises where a woman purposely flexes and contracts the vaginal muscles (similar to those used when urinating). It is said that these exercises have multiple benefits including easier births, less chance of developing a weak bladder (which is common in women who have had children), and enhanced sexual pleasure for both men and women.
Sounds like a good idea to me.