...В окруженье опавшей листвы. Стаи птиц она провожала, улетавшие (стаи) или улетавших (птиц)...
Верно: Вдруг они, сговорившись, улетают прочь от берега.
Верно: Влетел в окно воробей, схватил зерно, да как крикнет, улетая.
Верно: Бали.
Такой вариант пунктуации возможен. Подробнее см. в «Справочнике по пунктуации».
Нормативно: в поднебесье. См. также ответ на вопрос № 176838.
Прилагательное перелетный образуется от существительного перелет с помощью суффикса -н- (перелетные птицы — это птицы, совершающие перелеты, то есть сезонные массовые перемещения в места зимовок и обратно).