The passenger came under the scrutiny of security agents, who weren't satisfied with the vague answers she kept giving about why she was in town, Spain's interior ministry said.

Her behavior aroused the suspicion of officers that she might be carrying drugs either in her luggage or on her.

When a female officer patted down the woman, she found bloodied bandage material under the passenger's breasts. The gauze, the officer found, was covering incisions. And the breasts were hiding "a white foreign material."

Fresh breast implants, the suspect mustered an explanation. Must not have healed up right.

The story didn't convince police, who hauled her off to a hospital.

"There, a medical team extracted a bag-shaped prosthesis from each breast containing a white pasty substance," the ministry said.