Разрешение нужно для получения визы, раз уж про шенген речь пошла. Не вводите в заблуждение. Если для визы не требуется разрешение от второго родителя или виза не требуется вообще, лететь можно замечательно куда угодно, ибо ребенок может передвигаться с одним из родителей или с третьим лицом и разрешением от ОДНОГО родителя.