NATO allies are facing off in the Eastern Mediterranean