Да, 16-летний подросток может вылететь за границу с разрешения одного из родителей, однако это зависит от законов конкретной страны и требований авиакомпании.

В России, для выезда за границу несовершеннолетнего (до 18 лет) требуется нотариально заверенное согласие хотя бы одного из родителей или законного представителя. Если один из родителей категорически против выезда, он имеет право подать заявление в миграционные службы о запрете выезда ребенка, и этот запрет будет учтен при прохождении пограничного контроля.

В общем случае для поездки потребуется:

Загранпаспорт ребенка.
Виза (если требуется для страны назначения).
Согласие на выезд от одного из родителей, заверенное у нотариуса (обычно достаточно согласия одного родителя, если второй не против выезда).
Важно также уточнить требования авиакомпании и страны, куда направляется подросток, так как могут быть свои специфические правила для несовершеннолетних путешественников.