World Record holder Jonah Falcon, whose penis measures 9 inches flaccid and 13.5 inches erect, was extensively searched and even had some white powder sprinkled on his trousers to "test for explosives".
Guards said that they saw a "very noticeable" bulge in the 41-year-old's trousers, and interpreted it as a biological threat, The Sun reports.
"One of the guards asked if my pockets were empty and I said 'Yes'. I said, 'It's my d**k'. He gave me a pat down but made sure to go around my penis with his hands," Falcon said.
The well-endowed New Yorker rose to fame in 1999 after a documentary about his penis aired on HBO and he was also profiled in Rolling Stone magazine.
Falcon hoped to land a role in Hung, the HBO show about a man with a large penis, but was turned down by show's producers.
Following his run-in with airport security, Falcon - who insisted he was not erect when he was stopped - said: "I'm just going to wear bike shorts from now on. That way, they'll know."