In the three weeks since the Transportation Security Administration began more aggressive pat-downs of passengers at airport security checkpoints, traveler complaints have poured in.

Some offer graphic accounts of genital contact, others tell of agents gawking or making inappropriate comments, and many express a general sense of powerlessness and humiliation. In general passengers are saying they are surprised by the intimacy of a physical search usually reserved for police encounters.

“I didn’t really expect her to touch my vagina through my pants,” said Kaya McLaren, an elementary schoolteacher from Cle Elum, Wash., who was patted down at Dallas-Fort Worth International Airport last Saturday because the body scanner detected a tissue and a hair band in her pocket.

The agency has so far responded to the complaints by calling for cooperation and patience from passengers, citing polls showing broad support for the full-body scanning machines.