Североатлантический альянс и Украина договорились об усилении присутствия НАТО на Черном море, сообщается на сайте украинского министерства обороны.