PALM BEACH COUNTY, Fla. (WFLA) — Part of the Palm Beach International Airport was evacuated Tuesday after a passenger aboard a Frontier Airlines flight made a bomb threat, according to authorities.

A spokesperson for the Palm Beach County Sheriff’s Office told NBC affiliate WPTV a man aboard the flight made an utterance about an explosive, causing the airport to evacuate the terminal.

“Apparently, a passenger made an utterance that there was a bomb in his bag(s),” the spokesperson said in a statement.

The flight in question, Frontier Airlines flight 2346 bound for Philadelphia, was originally scheduled to depart at 5:02 p.m., but has been rescheduled for Wednesday at 10:10 a.m. The airline told NBC affiliate WPTV they were working to find hotel rooms for the impacted travelers.

As the concourse was being evacuated, the sheriff’s office bomb squad and the FBI searched the passenger’s two bags for any trace of explosives. Travelers were allowed to return to the concourse at around 8:00 p.m.

Authorities said the man who made the threat was arrested. Passengers speculated about the reason for his removal, one telling WPTV, “There was a man on the flight who came on and said that he had cocaine in his bag and that’s why it was so heavy and he just talked and talked and talked.”

That passenger said they did not hear anything about a bomb threat. Others reported hearing several different stories about why they were evacuated, from a fuel leak to verbal threats.

Findings from the search of the passengers’ bags are said to come from the FBI.