НАТО разрабатывает новое «ассоциированное партнерство» с постсоветскими республиками. Так тбилисской газете «Резонанси» стало известно, что на варшавском саммите НАТО в июле 2016 года Грузия и Украина получат предложение об «ассоциированном партнерстве» вместо «Плана действий по членству».
В планы Альянса входит усиление своей флотилии в акватории Черного моря с привлечением ВМС Грузии и Украины, компенсируя, таким образом, усиление в этом регионе ВМС России после принятия Крыма в состав Российской Федерации.