Yes, it's Oman to the rescue yet again. Today we're learning that the Omani government helped negotiate the release of three French aid workers held by al-Qaeda militants in Yemen. A Yemeni tribal mediator tells the Associated Press that Oman and a Yemeni businessman paid an unspecified sum to the militants, who had been demanding $12 million in exchange for the hostages.

The state-run Oman News Agency reports that Oman's ruler, Sultan Qaboos bin Said, directed officials to "provide all facilities" to help France in recognition of the "distinguished relations" between the two countries. French President Nicolas Sarkozy, for his part, has "warmly" thanked the sultan for his "decisive help." The aid workers crossed the Yemeni-Omani border by car, flew to Muscat on an Omani military plane, and then left for France.

If this scenario sounds familiar, that's because it is. In 2010, Omani sources paid $500,000 bail to win the release of American hiker Sarah Shourd, who had been detained by Iran along with her fiancé Shane Bauer and Josh Fattal a year earlier for straying across the Iran-Iraq border. This fall, Oman shelled out close to $1 million for the release of Bauer and Fattal. A diplomatic cable released by WikiLeaks indicates that Oman helped secure the release of British sailors captured by Iranian forces in 2007 as well.

How did Oman become the Denzel Washington of Middle East hostage situations? The answer lies in Oman's pragmatic, Switzerland-esque approach to foreign policy. In 1970, Qaboos -- who maintains a tight grip on power and who Robert Kaplan has described as the "most worldly and best-informed leader in the Arab world" -- overthrew his father in a palace coup and set about transforming an isolated and unstable country into a nonaligned regional power. In the 1980s, for example, Oman somehow managed to maintain diplomatic relations with both sides in the Iran-Iraq war while backing U.N. Security Council calls to end the conflict.

This diplomatic balancing act has enabled Oman to enjoy good (but not excessively cozy) relations with both Iran and the U.S. and its Western allies. Qaboos, a supporter of the Shah before the Iranian revolution, has eschewed the hostile stance that Gulf neighbors like Saudi Arabia have adopted toward the Islamic regime. Instead, Oman and Iran cooperate to secure the Strait of Hormuz, which divides the two countries and transports 40 percent of the world's oil and gas.

"Oman views Iran as the strategic threat to the region but has chosen to manage the threat by fostering strong working relations with Tehran," a 2010 U.S. diplomatic cable explained. Iran, for its part, may not view the small sultanate as much of a threat and may value the alliance as it grows increasingly isolated. Oman has pressed Iran to negotiate with the U.S. over its nuclear program and even offered to facilitate secret talks.

America's friendly relationship with Oman, meanwhile, dates back to at least 1841, when Oman became the first Arab nation to recognize the U.S. The sultanate has a free trade agreement with the U.S. and has permitted American forces to use its military bases in the past (in 2010, however, Omani officials strongly denied reports that they had discussed deploying U.S. missile defenses in the country). Oman's role as a key interlocutor between Iran and the U.S. was underscored last month when Secretary of State Hillary Clinton met with Qaboos following the revelation of an alleged Iranian plot to kill the Saudi ambassador to the U.S. "We would expect that Omanis would use their relationship with Iran, as they have in the past, to help the Iranians understand the implications of what they're doing," a U.S. State Department official noted during the visit.

The hostage deals, then, may represent just one more weapon in Oman's arsenal for neutralizing threats to regional stability like the political paralysis in Yemen and deteriorating U.S.-Iranian relations. In a 2009 diplomatic cable, the U.S. ambassador to Oman informed an Omani foreign affairs official that securing the release of the three American hikers in Iran would "remove an unhelpful irritant" between Washington and Tehran. When Bauer and Fattal arrived safely in Muscat two years later, an Omani foreign ministry statement expressed hope that the deal would promote a "rapprochement between both the Americans and the Iranians" and "stability in the region." Oman's millions have yet to accomplish those elusive goals, but they have purchased several people their freedom.