Перелет по России?

Нет, не нужно. С 12-ти лет граждане России летают без сопровождения взрослых и чьих либо письменных согласий.

Не нужно. С 12 лет по России можно летать без сопровождения и без каких-либо письменных разрешений и доверенностей. Ездить поездами - то же самое, но с 10 лет.

летать-то можете. Но что Вы предъявите в Петербурге первому же полицейскому, особенно после 23-х часов?
в Санкт- Петербурге не допускается нахождение несовершеннолетних в возрасте до шестнадцати лет в ночное время с 22.00 до 06.00 часов в период с 1 сентября по 31 мая или с 23.00 до 06.00 часов в период с 1 июня по 31 августа без сопровождения родителей (лиц, их заменяющих) или лиц, осуществляющих мероприятия с участием несовершеннолетних, в местах, в которых нахождение несовершеннолетних ограничивается. Для подростков от 16 до 18 лет - с 23.00.
За нарушение данных правил на родителей будет наложен административный штраф в размере до 3000 рублей, на юридических лиц - до 15000 рублей, на несовершеннолетнего в возрасте от 16 до 18 лет – до 3000 рублей.