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.
Ohio bar shooting arrested, charged with murder
LGBT community has 'bullied the American people': Bachmann