A number of RAF aircraft are based at Akrotiri, including Tornado fighter jets (Image: Crown Copyright).
Britain may need to build a new port to service its military base in Cyprus in the event of a no-deal Brexit.
Plans for the facility are reportedly already being drawn up as part of preparations to limit the impact of Britain leaving the European Union without an agreement.
The majority of supplies for RAF Akrotiri and the Sovereign Base Areas currently come through the harbour at Limassol Bay.
A no-deal Brexit could mean that option disappears.
The base does have a landing jetty but it is not big enough to take all of the supplies needed - that small port would be where the expansion would happen.
A Government spokesperson said: "We remain absolutely confident that we are going to secure a good deal as that is in the interests of both the UK and the EU and we are working with the Government of Gibraltar and our European partners to ensure this.
"At the same time it is right that we make sensible precautions for no deal, to avoid any potential disruption in Gibraltar or the Sovereign Base Areas in Cyprus."
Since 2014, RAF personnel based in Cyprus have been flying daily missions over Iraq and Syria as part of Operation Shader - the UK's contribution to the fight against the so-called Islamic State.