New York/New Jersey Port Authority Police said Williams, the team's first-round draft pick last season, was arrested at LaGuardia Airport around 9:15 p.m. and charged. Police said Williams has a permit in his home state of Alabama -- but not in New York -- for the Glock 19 pistol he was carrying onto the flight. It was not immediately known whether the gun was loaded.
The 22-year-old Williams was being processed by Port Authority Police late Thursday night. Police said the matter will be handled by the Queens district attorney's office after Williams is released.
Williams was issued a desk appearance ticket and released. He is due back in court March 25.
"We have been in contact with Quinnen Williams and are fully aware of the situation. We will have no additional comment as this is a pending legal matter," the statement read.
Williams was drafted with the No. 3 overall pick last year out of the University of Alabama. He played in 13 games as a rookie, including nine starts, and had 31 tackles with 2.5 sacks and a fumble recovery for the Jets.
The Associated Press contributed to this report.