Speculation surrounding the possibility of a naval base in the ... in the east of the island of Menorca had become one of the three bases offering logistical support to NATO ships operating ...