Etihad Airways, the national airline of the United Arab Emirates, announced that it is looking to establish a strategic partnership with Spanish airline Air Europa.