Investigators say Kenneth Mays followed a 61-year-old man into a restroom at the terminal on Friday night.
Mays allegedly pressed a knife against the man's back and demanded money. The victim resisted, and Port Authority police responded to reports of a fight. They arrested Mays as he was struggling with the victim.
The 61-year-old was cut in the altercation and was treated at the scene.