Правило о необходимости разрешения хотя бы одного решения действует в отношении выездов за границу. О передвижении по России такой нормы в законодательстве нет. В Федеральных авиационных правилах также нигде не сказано, что у ребенка или сопровождающих должно быть разрешение от его родителей для поездок по России.
Поэтому Вам необходим документ удостоверяющий личность, т. е. паспорт и авиабилет