Можно ли летать на самолёте за границу без родителей с 16-и лет?

Можно. С соблюдением ряда условий.
заявление от родителей на предоставление перевозчиком сопровождающих (обычно существует стандартная форма, выложенная на сайте компании, в нем указываются различные данные ребенка, а также информация о принимающей стороне: ФИО, паспортные данные, контактные номера телефонов, адреса всех возможных встречающих, если не известно, кто именно приедет в аэропорт); сопроводительный документ (в нем прописываются данные всех сотрудников перевозчика, которые будут нести ответственность за ребенка в пути, составляется непосредственно в аэропорту перед вылетом); согласие обоих родителей ребенка на пересечение границы (при самостоятельном вылете за границу РФ в возрасте до 18 лет, оформляется и заверяется нотариусом, содержит информацию о стране, в которую он может лететь, и сроках пребывания).

Источник: https://aviationtoday.ru/poleznoe/skolki-let-samolete-bez-roditelej.html