Здравствуйте, Дарья,
В этом вопросе следует руководствоваться ст. 20 Федерального закона «О порядке выезда из Российской Федерации и въезда в Российскую Федерацию» от 15.08.1996 N 114-ФЗ:
Несовершеннолетний гражданин Российской Федерации может выехать из Российской Федерации совместно с одним из его законных представителей, если другим законным представителем не подано заявление о несогласии на такой выезд, предусмотренное частью первой статьи 21 настоящего Федерального закона. Вслучае, если несовершеннолетний гражданин Российской Федерации выезжает из Российской Федерации без сопровождения своих законных представителей, он должен иметь при себе кроме паспорта нотариально оформленное согласие одного из законных представителей несовершеннолетнего на выезд несовершеннолетнего гражданина Российской Федерации, при этом в нотариально оформленном согласии могут быть указаны срок выезда и государство (государства), которое (которые) он намерен посетить.
www.consultant.ru/document/cons_doc_LAW_11376/2ad00689ff23161423ed3c302e76cdf47f08f1a5/
Вопрос сопровождения в зависимости от возраста ребенка раскрыт в п. 104 Федеральных авиационных правил «Общие правила воздушных перевозок пассажиров, багажа, грузов и требования к обслуживанию пассажиров, грузоотправителей, грузополучателей», утвержденных Приказом Минтранса России от 28.06.2007 N 82 (Зарегистрировано в Минюсте России 27.09.2007 N 10186):
104. Ребенок в возрасте до двух лет, а также ребенок-инвалид в возрасте до двенадцати лет перевозятся только в сопровождении совершеннолетнего пассажира или пассажира, который в соответствии с гражданским законодательством Российской Федерации приобрел дееспособность в полном объеме до достижения им восемнадцатилетнего возраста.
Дети в возрасте от двух до двенадцати лет могут перевозиться в сопровождении совершеннолетнего пассажира или пассажира, который в соответствии с гражданским законодательством Российской Федерации приобрел дееспособность в полном объеме до достижения им восемнадцатилетнего возраста, либо без сопровождения указанного пассажира под наблюдением перевозчика, если такая перевозка предусмотрена правилами перевозчика.
Дети в возрасте старше двенадцати лет могут перевозиться без сопровождения совершеннолетнего пассажира или пассажира, который в соответствии с гражданским законодательством Российской Федерации приобрел дееспособность в полном объеме до достижения им восемнадцатилетнего возраста.
https://www.consultant.ru/document/cons_doc_LAW_71492/41cf496c3f5b76f8f7f9307cb6292a07bc933e30/
Таким образом, для поездки ребенка в возрасте 13 лет в РБ — необходимо только нотариально оформленное согласие одного из законных представителей несовершеннолетнего на выезд с указанием срока выезда и государства, которое он намерен посетить. Сопровождение взрослого или наблюдение перевозчика не требуется.
Так было раньше.
Теперь ст. 20 Федерального закона «О порядке выезда из Российской Федерации и въезда в Российскую Федерацию» от 15.08.1996 N 114-ФЗ изложена в новой редакции Федерального закона «О внесении изменений в Федеральный закон „О порядке выезда из Российской Федерации и въезда в Российскую Федерацию“ от 01.07.2021 N 268-ФЗ — и необходимо только нотариально оформленное согласие одного из законных представителей несовершеннолетнего на выезд.
Покажите эту норму работникам авиакомпании.
А что касается нотариуса — ознакомьте его с вышеуказанными нормами, в случае повторного отказа — обратитесь к другому.
Желаю удачи,