Outgoing Tanzania envoy in Muskat bids farewell to the Sultanate Tanzania Times The Sultanate of Oman has one of the oldest historical relationships with communities in Tanzania, especially in Zanzibar.