Josh Fattal and Shane Bauer, two American hikers accused of being spies in Iran, will be released from an Iranian prison after a $500,000 bail is paid for each of them, their attorney said Tuesday.