Лечу с детьми в оаэ нужна ли нотариальная доверенность от мужа? Говорят отменили и доверенность не нужна

Точно не нужно. Если фамилии разные с детьми, нужно взять с собой свидетельство о рождении, если фамилии разные то обязательно, если одинаковые (с мамой), всё равно рекомендую. Вам турагент не говорил это?

Я летала в мае с тремя детьми без мужа.

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