Договорённости есть, а баз нет. Во всяком случае, у Франции и Германии. Акротири и Декелия Кипру не принадлежат, это британская заморская территория. Республика входит в ЕС, и не может принять решения о постоянном размещении на своей территории иностранных военнослужащих без согласования с Брюсселем. Кроме того, часть острова, где компактно проживает турецкое население, занята Турцией, у которой тоже есть мнение.