Подскажите, пожалуйста, хотела выехать в Оман с детьми, на границе нужно разрешение второго родителя?

Недавно летали в Оман с дочкой из Абу-Даби никто ничего не спросил, и раньше вообще никто ничего не спрашивал.

Разрешение родителя нужно на легальный вывоз несовершеннолетнего ИЗ РФ. И то только с 3-им лицом. Так государство заботится о том, чтоб несовершеннолетнего гражданина РФ не вывезли из страны незаконно. Ну, критическое мышление должно ж присутствовать: ну, какое дело -подумайте! - другому государству о вывозе вашего ребенка из третьей страны куда-либо! Если он вывезен законно из РФ - всё, остальные его путешествия легальны и это ваша забота как опекуна или официального представителя.