Two American hikers who had been jailed in Iran for over two years were released on Wednesday after the sultan of Oman paid their $1 million bail. Sultan Qaboos bin Said also paid for the release of a third American hiker, Sarah Shourd, last year, the Associated Press reported.