Disputes over rights to the complex waterways of the Eastern Mediterranean have helped drive a wedge between Turkey and several regional partners in recent years, including Greece, a fellow NATO ally with whom Turkey held competing military drills in disputed waters last year.