17 февраля 2010 г. по итогам переговоров Президента Российской Федерации Дмитрия Медведева и Президента Абхазии Сергея Багапша Министр транспорта РФ Игорь Левитин и Начальник Управления по чрезвычайным ситуациям при Кабинете Министров Республики Абхазия Лев Квициния подписали Соглашение между Правительством Российской Федерации и Правительством Республики Абхазия о сотрудничестве в морском и авиационном поиске и спасании на Черном море

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

Компетентными органами сторон являются: в Российской Федерации - Министерство транспорта Российской Федерации; в Республике Абхазия – Управление по чрезвычайным ситуациям при Кабинете Министров Республики Абхазия. В целях реализации Соглашения компетентные органы сторон разработают и заключат протокол о сотрудничестве.

Службами, ответственными за морской и авиационный поиск и спасание, являются: в Российской Федерации: федеральное государственное учреждение «Государственная морская аварийная и спасательно-координационная служба Российской Федерации» - в области морского поиска и спасания; федеральное государственное учреждение «Служба единой системы авиационно-космического поиска и спасания» - в области авиационного поиска и спасания; в Республике Абхазия: Морская аварийно-спасательная служба - в области морского поиска и спасания; Авиационная поисково-спасательная служба международного аэропорта Сухум - в области авиационного поиска и спасания.

Поисково-спасательные операции в территориальном море, внутренних водах, на сухопутной территории и в воздушном пространстве над ними государства каждой из сторон осуществляются согласно законодательству каждого из государств сторон.

Помощь любому лицу, которое находится в опасности на море или в воздушном пространстве над ним или предполагается, что находится в такой опасности, оказывается независимо от гражданства или статуса такого лица и обстоятельств, при которых оно было обнаружено.

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