Authorities say the man was trying to board a flight to the Dominican Republic when he was arrested on Friday.
Stun guns are illegal in New York, except for law enforcement officers.
The tasers were found in the man's checked luggage, and TSA officers notified Port Authority police, which made the arrest.
Passengers are reminded that they are responsible for items in their baggage.
Get Eyewitness News Delivered