Sneaking bombs onto planes by hiding them where they aren't expected is nothing new. I've never heard of this though:

US security services told Scotland Yard the woman - almost certainly linked to al-Qaeda - intended to hide eight to 12 ounces of plastic explosive in her vagina.

She would then go to the toilet during the Boeing 747 flight, remove the material and detonate a blast that would down the aircraft.

A senior Yard source told the Daily Mirror: “Smuggling a bomb on to a plane by this method is one of our worst nightmares.

“If you do not have specific information about the suspect, it would be impossible to carry out an intimate body search of every female passenger.”

The civil rights implications are unimaginable.

Here's an update.