Прилагательное перелетный образуется от существительного перелет с помощью суффикса -н- (перелетные птицы — это птицы, совершающие перелеты, то есть сезонные массовые перемещения в места зимовок и обратно).
Запятая ставится.
Запятая перед как нужна.
Если выражение используется в значении "к счастью", оба слова пишутся с маленькой буквы: Но, слава богу, он сделал правильный выбор.
Все эти наименования корректны.
Правильно: оставил право выбора за кем-либо, предоставил выбор кому-либо.
Цитируем "Русскую грамматику":
Слова, мотивированные относительными отсубстантивными прилагательными (суффиксальными и суффиксально-сложными), обозначают наличие того, что названо в мотивирующей основе прилагательного: инвалидность, плановость, облачность, комплектность; ансамблевость (об исполнении музыкального или драматического произведения, спец.). Существительные, мотивированные отглагольными прилагательными, обозначают склонность или способность к действию, названному в мотивирующей основе прилагательного: всхожесть, текучесть, мылкость, утомляемость, раздражительность.
Многие слова этого типа имеют также более общее значение "признак, проявляющийся в различной степени и поддающийся измерению": скорость, влажность, жирность, рентабельность, газоносность, засоренность, результативность, сорность; задымленность, водность (о реках, спец.), обрывность (о нити, спец.), полносборность (спец.), этажность (спец.). Подобные образования могут мотивироваться также связанными опорными компонентами сложных прилагательных: -валентный (двухвалентный, трехвалентный) - валентность, -рядный (однорядный, двухрядный, широкорядный) - рядность (нов. спец.). Существительные этой группы характерны преимущественно для научно-технической терминологии.
У некоторых слов присутствует вторичное значение "носитель признака", конкретизирующееся применительно к человеку (индивидуальность, знаменитость, бездарность), месту, вместилищу, пространству (плоскость, полость, емкость, выпуклость), поступку (низость, пошлость, крайность, гадость), веществу, продукту (жидкость, копченость), вообще вещи, явлению (редкость, новость), собирательному понятию (юность (молодые люди), наличность (то, что имеется в наличии)).
Тип продуктивен в различных сферах. Примеры из художественной речи: Эту скромную спокойность, Хитрый смех и хитрый взор (Пушк.); ангельскость его красоты (Цвет.); вся любящесть ее натуры (Цвет.); в грядущести нечеткой (Ахмад.); В своей маленькости и хрупкости (Евтуш.).
Нет, такого орфографического правила не существует (и не существовало). О буквосочетаниях -оро- / -оло- (также -ере-, -ело-) говорят применительно к истории языка: подобные сочетания – признак русских слов, в то время как сочетания -ра-, -ла-, -ре-, -ле- – признак старославянских слов, ср.: ворог – враг, город – град, золото – злато, голова – глава, болото – блато, берег – брег, шелом – шлем и т. п. (в лингвистике это наличие графической последовательности оро, оло, ере, ело в русских словах называется полногласием). В таких словах, действительно, пишется -оло-, -оро-, но это лишь закономерность, характерная для ограниченной группы слов и вызванная историческими процессами в языке.
Если какая-то часть составного наименования употребляется как самостоятельное слово с другим значением, это вовсе не является препятствием для ее склонения. Если мы говорим о наименованиях животных, насекомых, птиц, растений, то в этих наименованиях последовательно склоняются обе части, и бывают не только рыбы-молоты, но и рыбы-попугаи, журавли-монахи, жуки-олени и т. д.
