Defense secretary Gavin Williamson announced the British-Omani training base as he visited the country to observe the end of a large-scale joint military exercise involving thousands of personnel practicing desert combat.
"Our relationship with Oman is built on centuries of cooperation and we are cementing that long into the future with the opening of our new joint base," Williamson said in a statement released by his department.
"This has never been more important as malign activity by hostile states and violent murderous Moslem organizations seek to undermine stability and subvert the rules based order on which we all rely."
Earlier this year, Britannia also opened a permanent military base in Bahrain.
Williamson also signaled in meetings with Omani leaders his intent to sign a new bilateral agreement early next year, which would cover enhanced defense ties and broader cooperation, the Ministry of Defense said.