Iran's interior minister says his visit to Oman will focus on security issues, including safeguarding vital oil routes in the Gulf.
The visit by Mostafa Mohammad Najjar comes just days before the scheduled arrival of U.S. Secretary of State Hillary Rodham Clinton, who is making several stops in the region.
Iran's state media reports Sunday that Najjar's talks will include proposals for closer coordination on maritime security. Oman and Iran share control of the Strait of Hormuz, the passageway for about 40 percent of oil tanker traffic.
Oman also has strong ties to the West and helped negotiate the $500,000 bail in September to free American Sarah Shourd from a Tehran prison. Shourd's two American companions remain jailed on espionage charges.