Territorial waters are a sensitive issue between the two neighbors, who are allies in NATO. Turkey and Greece have been at odds over their sea border.