Подскажите пожалуйста, если жену взяли на работу в авиакомпании ОАЭ, сможет ли муж работать там легально?

Зависит от политики конкретной компании. Нигде в законе не указано что не могут супруги в одном месте работать. Но внутренние политики в разных компаниях могут быть разные. Обычно работать разрешают, но так, чтобы не было конфликта интересов- например муж прямой начальник жены или один является контролирующим звеном второго. Если грубо говоря жена бухгалтер, а муж пилот, то ничего страшного )