Shane Bauer and Sarah Shourd, two of the three Americans hikers who had been held by Iran over the past two years, were formally engaged in Oman on Friday, an envoy of the sultan said.