Investigators say Kenneth Mays followed a 61-year old man into a restroom at the terminal Friday night.
Mays allegedly pressed a knife against the man's back and demanded money.
Port Authority Police arrested Mays as he was struggling with the victim who was hurt, but not seriously.