The two NATO countries have been arguing for decades about sovereign rights in the Aegean Sea as well as the extent of the Exclusive Economic Zone in the Eastern Mediterranean. Disputes have been heightened in recent months after a Greek frigate collided with a Turkish frigate in August last year.