А вот как раз-таки согласие обоих родителей не требуется. Требуется именно документ, говорящий о том, что сопровождающее лицо - родственник.

(Reply to this) (Parent) (Thread)

Требуется доверенность на второго родителя, если ребенок летит с одним родителем.

(Reply to this) (Parent) (Thread)

Если пограничники к вам придерутся, то это будет незаконным.
Доверенности давно уже отменили, хотя их могут потребовать в некоторых посольствах (Испания и т.п.)

(Reply to this) (Parent) (Thread)

Вы знаете, чем остаться на земле и махать в даль улетевшему самолету, доказывая пограничникам, что ты прав, проще сделать заранее доверенность и спокойно улететь.

(Reply to this) (Parent)