Dentons has restructured its Muscat office, with two partners leaving the base as a result.