COLUMBUS (WCMH) — Bomb-sniffing dogs checked an American Airlines plane that was diverted to Lambert-St. Louis International Airport from John Glenn International Airport in Columbus.

American Airlines issued a statement just after 11:30am Eastern Time saying the incident was deemed “non-credible” by law enforcement.

The flight took off from Columbus at 7:48am Eastern and was bound for Phoenix. According to Angie Tabor, a spokesperson for John Glenn International Airport, American Airlines flight 534 made the unscheduled landing in St. Louis after the pilot called in a “security issue.”

American Airlines reported the landing occurred at 9:14am Eastern Time. Rebecca Wu with the FBI’s office in St. Louis told NBC4 reporter Olivia Fecteau agents responded to the scene at 9 a.m. Central to investigate “some kind of threat.”

Aerial video then showed crews unloading all luggage from the plane and placing the items on the tarmac. Bomb-sniffing dogs checked the bags before they were transported to the terminal.

Jeff Lea, a spokesperson for Lambert-St. Louis International Airport, said all 113 passengers and 5 crew members were evacuated from the Airbus A319 and transported to a secure location. Lea and the airline provided no information on what prompted the search.

After authorities finished their security sweep and found no credible threat, the aircraft was allowed to return to the terminal. American Airlines allowed passengers to re-board and the plane continued to Phoenix shortly.

The airline released the following statement:

“Out of an abundance of caution, STL authorities are conducting a security check of the aircraft. We hope to have our passengers on their way soon.”

The airport says it provided food and drinks to the passengers while the security sweep was underway.

Mike Kerrigan was traveling from Columbus to Phoenix on business and told NBC4 he was one row over as this situation unfolded on the plane. He said passengers were originally told the plane was stopping in St. Louis for a maintenance issue and de-icing. But when they landed, security came onto the plane and removed a male passenger and his bag.

Travelers at John Glenn International Airport were surprised to hear what had happened.

“What goes through my mind is it’s a new day, a new, different era,” said Pat Schermerhorn of Naples, Fla. “[It] makes you think twice, but I guess I’m glad they got diverted so they could straighten things out.”

Schermerhorn said she flies a few times a year and has never had anything like this happen on one of her flights.

“I’m glad they brought them down,” Schermerhorn said. “I’m sure it was an inconvenience for everyone, but it has to happen.”

It’s a situation Jordan Temple says she hopes she never has to face. She was scheduled to fly to Georgia alone today to see her fiancé.

“I probably wouldn’t be flying for awhile if that was the case,” Temple said of the threat. “It took a lot for me to fly by myself in the first place, so especially if I was alone, I probably would not be flying for a really long time.”

For frequent traveler Jeffery Jae, the threat won’t deter him from flying. He told NBC4 he flew 100 times last year.

“With the world in the condition it’s in, with terrorism and such, I think you can’t be too careful,” Jae said, though he also said he thinks sometimes authorities may overreact in these situations.

As of Thursday afternoon, the FBI reiterated that the threat was deemed not credible and said no one was in custody.