The development comes as pressure mounts on the government of Keir Starmer following criticism that Britain has been slow to deploy a naval vessel to assist in protecting Cyprus amid rising security concerns in the region.