The Royal Navy have actually built themselves a nice little Naval Base in Duqm, Oman. It's a great spot in a friendly Nation and eliminates the problem of having to transit through the Strait of Hormuz towards Jufair in Bahrain (their former base). I've sailed in to it a number of times and would be a perfect spot for a forward deployment base.
en.m.wikipedia.org
It has a drydock capable of supporting the Queen Elizabeth Class Carrier's, has maintenance facilities and plenty of birthing space. The Royal Navy has a Frigate permanently stationed there at all times.
Note that the Frigate HMS Montrose already used the docking facilities to overhaul their forward deployed vessels:
Frigate HMS Montrose has become the first Royal Navy warship to be overhauled in a new port in the Middle East.
www.royalnavy.mod.uk