Discrepo. Permiso para viajar, en principio y salvo lo que pueda constar especificamente en convenio, no. Siempre y cuando vaya acompañado de uno de sus progenitores (es diferente si viaja con otros familiares, o con el colegio, etc)
El problema puede derivar de si el menor necesita DNI o pasaporte, porque para su expedicion SI se necesita firma de ambos progenitores.