Rodriguez says a police bomb squad found no weapons or explosives when they searched the man and his luggage as he got off the plane.
Authorities say the man is now in the custody of the FBI, which is continuing the investigation.
More than 1,800 passengers had flights delayed. Rodriguez says operations returned to normal at about 4 p.m.