Flight 65 from Los Angeles was held for a number of hours in Salt Lake City. There were 497 people onboard the A380 and all passengers and crew were escorted off.
The FBI said no evidence was found on the plane, news agency Reuters reported.
Additionally, flight 55 travelling from Dulles International airport near Washington DC was diverted to Halifax International airport in Nova Scotia, Canada.
Air France said that the two flights had been “"subjects of anonymous threats received after their respective take-offs."
"As a precautionary measure and to conduct all necessary security checks, Air France, applying the safety regulations in force, decided to request the landings of both aircraft," the airline said in a statement.
