С 15 лет можно спокойно летать самостоятельно. Даже если надо, можно в качестве сопровождения назначить другого человека, только это уже с согласия родителей.
От авиакомпании зависит. На их сайте, в разделе "правила перевозки детей" указан возраст. Смотрите у той, у которой конкретно билет брать собираетесь. У российских авиакомпаний с 12 лет, у иностранных бывает возраст выше.