Greece and the United Arab Emirates, countries opposing recent Turkish policy, agreed to a strategic partnership on Monday.