Все 2000-е годы ездил с двумя детьми и моей мамой (без жены) на Украину. Никогда не заморачивались чьим бы то ни было согласием.
Один раз даже поехали без свидетельства о рождении сына (у жены в тот год спёрли сумку с документами, и восстановление свидетельства о рождениии как-то затянули).
Цена вопроса оказалась равной 1000 руб.