Officers handcuffed and removed the men from the aircraft after a concerned passenger reported the men to a flight attendant.
Startled passengers have also been removed from the plane and are being transported back to the terminal
The Air France jet was scheduled to depart from Bush Intercontinental Airport, Texas, when police were called.
It is the latest in a series of terror scares in just weeks.
Last month two Paris bound passenger jets were forced to divert after receiving anonymous bomb threats just days after the terror atrocities in the French capital.
One of the planes, Air France flight 055 – which was carrying 28 passengers – was travelling to the French capital from Washington when it was diverted to Nova Scotia following the threat.
Air France flight 065 was carrying more than 497 passengers and crew from Los Angeles when it was diverted to Salt Lake City, according to a US official.
Just days later four Middle Eastern passengers were removed from a plane after a woman claimed she saw one of them receive a text with the word “dynamite” and a code for another airport.
The alarmed passenger said she became worried when a man made several phone calls in another language and claimed she saw him receive a text message reading “BLR Dynamite” – apparently referring to an Bengaluru airport, India.
She said the man was travelling with two others and talking with a fourth.
The worried passenger notified crew who took the Spirt Airlines plane back to its gate at Baltimore-Washington International Airport and ordered all passengers off the plane while a woman and three men were detained for questioning.
Passengers said the group appears to be of Middle Eastern descent and security officials who went onboard said there was a “credible security threat”.
The four passengers were interviewed by Transportation Authority Police officers but no trace of the text message was found on the suspect’s phone.