Perjanjian 2003 antara Ukraina dan Rusia menjamin kebebasan berlayar bagi kapal-kapal kedua negara.
Akan tetapi, akhir-akhir ini Rusia mulai memeriksa kapal-kapal yang berlayar dari dan ke pelabuhan-pelabuhan Ukraina. Rusia beralasan pemeriksaan itu diperlukan demi keamanan, sambil merujuk pada ancaman bahaya dari kaum radikal Ukraina.
Aksi pemeriksaan itu dimulai setelah Ukraina menahan sebuah kapal nelayan dari Krimea pada Maret lalu.
Lebih dari 10.000 orang tewas di bagian timur Donetsk and Luhansk sejak kelompok-kelompok separatis angkat senjata melawan Ukraina pada April 2014.
Ukraina dan negara-negara Barat menuduh Rusia mengerahkan pasukan ke wilayah itu sekaligus mempersenjatai kelompok -kelompok separatis.
Rusia membantah hal ini dan berkilah para relawan Rusia-lah yang membantu para pemberontak.