A fekete-tengeri halászatok túlélése azon múlhat, együtt tud-e működni az a hat ország, amely osztozik partjain. Vannak közöttük EU-tagok, mint Románia és Bulgária és olyan, egymással bonyolult kapcsolatot ápoló államok, mint Törökország, Grúzia, Ukrajna és Oroszország.