Forty-one-year-old Michael Arato of Ewing was arrested Tuesday following a five-week investigation.
Investigators say Arato also accepted kickbacks and bribes from a co-worker who also stole cash from passengers' bags. That person, who was not named, has been cooperating with the federal investigation.
The U.S. Attorney's Office says Arato and the "co-schemer" targeted non-English-speaking victims, particularly women returning to India on a daily flight from Newark.
An after-hours message left for Arato's lawyer, assistant federal public defender John Yauch (yowk), was not immediately returned.