Nick Johnson, a Fordham Law School professor and an expert on gun laws, said such arrests generate how-to stories in gun magazines and websites.
"When these cases get publicized in the gun culture media, there actually are recommendations of how to travel," he said.
Last year, 1,813 firearms discovered in the carry-on bags of travelers in the U.S. were confiscated by the TSA, he said.
For Connolly, of Madison, Ala., being arrested, spending a night in jail and spending about $4,000 on plane tickets and legal fees has been beyond frustrating. He can't wait for his June court date, when he hopes to have his case sealed.
"Who puts handcuffs on a 65-year-old man for having a gun that's already locked up?" huffed Connolly, who says he grew up with guns and owns a number of them. "I don't get it."
Copyright 2014 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.