Правительство Украины утвердило соглашение с правительством Российской Федерации о сотрудничестве в морском и авиационном поиске и спасании на Черном и Азовском морях, подписанное 27 октября 2010 года в Киеве. Соответствующее постановление принято 22 августа и обнародовано на сайте украинского Кабмина.

За реализацию соглашения отвечают Министерство транспорта РФ, а также Министерство инфраструктуры и МЧС Украины. Каждая сторона обеспечивает наличие в своем поисково-спасательном районе надлежащих морских и авиационных служб поиска и спасания.
Кроме того, стороны способствуют упрощению пограничных, таможенных и других формальностей для допуска спасательных единиц на территории своих государств.

Соглашением предусмотрено сотрудничество между поисково-спасательными службами России и Украины, в частности, проведение совместных учений по поиску и спасанию, регулярные проверки межгосударственных каналов связи, взаимные визиты экспертов по поиску и спасанию, обмен информацией и опытом в области поиска и спасания.