They say customs officials had been alerted after the weapons were discovered when the box was examined upon arrival Wednesday on an Egypt Air flight from New York's JFK International Airport in Cairo.
A police official confirmed the man was under investigation by prosecutors.
The officials all spoke on condition of anonymity because they were not authorized to speak to reporters.