Можно ли в 16 лет летать по России без сопровождения и разрешения от родителей?

Здравствуйте! Да, можно, и даже раньше. Но есть тонкости с покупкой билетов для несовершеннолетних детей, советую прочитать по этой теме еще:

Как купить авиабилет ребенку - https://proaeroporty.ru/statiy/kak-kupit-bilet-rebenku

Как купить билет авиабилет несовершеннолетним детям старше 12 лет - https://proaeroporty.ru/statiy/kak-kupit-bilet-nesovershennoletnemu-rebenku-starshe-12

Да, можно. Большая часть авиакомпаний России разрешает летать подросткам самостоятельно с 12 лет. Кроме паспорта никаких дополнительных документов не требуется.