В соответствии с заявлением посла РФ в Республике Кипр Станислава Осадчего Кипрскому агентству новостей, Москва заинтересована заключить с Кипром соглашение о присутствии российских военных на острове. В настоящее время одной из задач Министерства иностранных дел является подготовка двустороннего соглашения, которое предполагается подписать во время визита Президента Республики Кипр в Москву, запланированного на 25 февраля 2015 года.
Ранее российским военным предоставилась возможность полностью использовать авиабазу в Республике Кипр и основной порт в Лимассоле. Это послужило свидетельством растущего сотрудничества между Российской Федерацией и Республикой Кипр. Однако в январе 2014 года Министерство обороны Республики Кипр сделало заявление, что авиационную базу «Андреас Папандреу» можно использовать исключительно для оказания неотложной помощи и участия в гуманитарных акциях.