Iran hikers Josh Fattal and Shane Bauer have safely arrived in Oman after being released from one of the most notorious prisons in Iran, CNN reports.

Fattal and Bauer were greeted in the city of Muscat by families and close friends, including Bauer's fiance Sarah Shourd, who was freed nearly one year ago on medical grounds.

Today can only be described as the best day of our lives ... we have waited for nearly 26 months for this moment and the joy and relief we feel at Shane and Josh's long-awaited freedom knows no bounds. We now all want nothing more than to wrap Shane and Josh in our arms, catch up on two lost years and make a new beginning, for them and for all of us, the families said in a statement obtained by CNN.

On July 31, 2009, Fattal, Bauer and Shourd were arrested on suspicion of spying on an unmarked border in Iran. Fattal and Bauer, both 29, were sentenced to eight years of prison just last month, before the country's revolutionary court agreed last week to release them on a bail of $500,000 each (the same bail that freed Shourd in 2010).

The hikers' lawyer, Masoud Shafiee, confirmed to CNN that the Omani government had paid the bail in full.

Back in the U.S., President Barack Obama said he was thrilled that the two men had been released, according to Reuters.