Wilayah laut selama ini masih merupakan masalah yang sensitif antara dua negara dan juga adalah sesama anggota NATO ini.

Yunani dan Turki telah berselisih tentang banyak masalah, di antaranya ada garis perbatasan di laut dan hak yurisdiksi wilayah udara.