Freed by Iran, hikers arrive back in U.S.

American hikers Josh Fattal (right), Shane Bauer (center) and his fiancee Sarah Shourd hold flowers in Muscat International airport in Oman, September 24, 2011, before leaving for the U.S. The two men were released on September 21 from Tehran's Evin prison, after being held more than two years for spying and illegal entry into Iran.

Last Updated 12:24 p.m. ET

NEW YORK - Two Americans released from an Iranian prison arrived back in the United States on Sunday after being held in jail for more than two years as accused spies.

A spokeswoman for the families said Josh Fattal and Shane Bauer were to return from the Middle East today on a flight from London's Heathrow Airport.

The American Airlines flight arrived at New York's John F. Kennedy International Airport at approximately 11:00 a.m. ET.

"It's actually just a great relief. We've all been sort of on pins and needles," said Fattal's uncle, Fred Felleman, in an interview with CBS Radio News. "This last week has been somewhat hellish - the on-again, off-again process."

"We just would like Josh and Shane to start the process of reincorporating back into society," he added.

Bauer was accompanied on the flight by his mother and father, Cindy Hickey and Al Bauer, and his fiancée Sarah Shourd, a fellow hiker who was detained by Iran but freed last year.

Fattal was accompanied by his mother and father, Laura and Jacob Fattal, and his brother, Alex.

Fatal and Bauer were released last week. They arrived Wednesday in Oman under a $1 million bail deal and were embraced by relatives. Also on hand was Sarah Shourd, their fellow hiker who was freed by Iran last year.

Hikers spend 1st day free with families
Freed hiker: "Two years in prison is too long"

The three were detained in July 2009 along the Iran-Iraq border. They say they were only hiking in Iraq's relatively peaceful Kurdish region.

Last month, Fattal and Bauer were sentenced to eight years in prison.

Before boarding the plane in the Omani capital of Muscat on Saturday night, the men made brief statements and thanked Oman's ruler for helping secure their release.

"We hope to someday return to this wonderful country, but for now we are eager to go home at last," Fattal told reporters.

Bauer said he won't forget the feeling of seeing their loved ones waiting for them in Oman.

"The joy of embracing them all after so long will stay with us forever," he said.

A furious diplomatic effort led to the release of Shourd about a year ago, and negotiations continued for the two men. Last month, Fattal and Bauer were sentenced to eight years in prison each for illegal entry into Iran and espionage.

The first hint of change in the case came last week when Iranian President Mahmoud Ahmadinejad said Fattal and Bauer could be released within days. But wrangling from within the country's leadership delayed efforts. Iranian defense attorney Masoud Shafiei secured the necessary judicial approval Wednesday for the bail — $500,000 for each man.

Hours later, the gates of Tehran's Evin prison opened and the Americans headed in a convoy with diplomats to Tehran's Mehrabad airport.

Iran's Foreign Ministry called their release a gesture of Islamic mercy.

Until their release, the last previous direct contact family members had with Bauer and Fattal was in May 2010, when their mothers were permitted a short visit in Tehran, which Iranian officials used for high-profile propaganda.

Since her release last year, Shourd has lived in Oakland, California. Bauer, a freelance journalist, grew up in Onamia, Minnesota, and Fattal, an environmental activist, is from Elkins Park, Pennsylvania, a Philadelphia suburb.

Bauer proposed marriage to Shourd while they were in jail.