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