Concourse J was partially evacuated as the Miami-Dade police bomb squad searched the man's luggage, police spokesman Detective Alvaro Zabeleta told The Miami Herald, adding the man recanted his statement during the search.
One outbound Avianca Airlines flight and some international arrivals were delayed by an hour because of the search, airport spokesman Greg Chin said.
The airport has resumed normal operations, the newspaper said.
Wisconsin business offering 'therapeutic cuddling' forced to close
Costly malfunction causes beer flood at Boston-area brewery