According to reports, an anonymous caller informed the New York City Police that the plane had an explosive device on it. The call came after the plane had taken off.
"There was an anonymous call saying that there was an explosive device on the plane, which was already in the air. The pilot took the decision to land the plane and it landed safely. A search is being conducted," said Irina Dannenberg, spokesman for the Russian airline Aeroflot, Reuters Reported.
The plane, an Airbus A330, took off from New York's John F Kennedy International Airport to Moscow's Sheremetyevo Airport Thursday.
Passengers and baggage were searched after the plane landed safely at Keflavik at 6:27 am GMT.
According to reports, another plane was searched in the city of Voronezh, 500 km south of Moscow, after an anonymous bomb threat call. However, no explosives were found.