Поделюсь личным опытом.
Необходимо согласие на выезд ребенка. При его оформлении необходимо личное присутствие родителей, а также наличие оригинала свидетельства о рождении ребенка. Стоит учесть, что этот документ действителен лишь для одной поездки (при его составлении нужно указать страну, в которую вы отправляетесь и продолжительность вашего нахождения там). Это удовольствие, конечно, не бесплатно. Его средняя стоимость - 1200 рублей (по Москве).
При пересечении границы государства, из которого вы выезжаете, необходимо иметь этот документ при себе (его попросят показать при прохождении паспортного контроля). Также, возможно, потребуется предъявить его при въезде в другую страну.
Удачи!
Erin, вот здесь на TheQuestion уже есть несколько ответов как от детей, которые летали самостоятельно, так и от бортпроводников, которые помогают детям на борту.