An American Airlines flight and a Fin Air jet were given the all-clear after an investigation that lasted more than an hour.
Officials said AA 24 was a Boeing 767 out of San Francisco. The plane landed at 3:14 p.m. at JFK Airport. Federal air marshalls were on board that flight.
The Fin Air flight originated out of Helsinki. That flight was cleared around 4:30 p.m. The American plane was cleared a short time later.
A Port Authority official tells ABC News that the caller two terrorists with explosives had secreted themselves in the wheel wells of the planes.
The planes taxied to a secure area out of an abundance of caution, officials said.
The FBI and Port Authority police conducted interviews with crew members.
The technique of hiding in wheel housings, which has been used in the past by stowaways, usually results in death due to lack of oxygen and freezing temperatures.
No explosives and no terrorists were found in the wheel wells or on the planes, officials said.
Departing flights were delayed up to 30 minutes.