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.
Ray Liotta sues skin care company over use of likeness
NBC reportedly holds celebs hostage to Jimmy Fallon's show