Предпочтителен первый вариант.
Второй предлог К факультативен.
Если пишущий решил поставить логическое ударение на сочетании автор предложенного текста, а имени собственному придать уточняющий характер, то это имя собственное нужно обособить с помощью тире или запятой (см. пункт 2 параграфа 63 «Полного академического справочника» под ред. В. В. Лопатина). В общем случае обособление не нужно (см. пункт 1 того же параграфа).
Прилагательное перелетный образуется от существительного перелет с помощью суффикса -н- (перелетные птицы — это птицы, совершающие перелеты, то есть сезонные массовые перемещения в места зимовок и обратно).
См. в «Словаре трудностей».
Рекомендуем проверять слова в окне «Искать на Грамоте» (набрать смо* и галоши).
Нужна запятая перед когда.
Корректно со строчной: расширение НАТО на восток.