Марко Поло в Китае видел воздушных змеев к которым привязывали собак и пленных. Могли с воздушными змеями и к нам монголы прискакать. Если к каждому седлу по змею приторочить, то страшен будет вид идущей в атаку монгольской конницы.
А если к змею человека приторочить с луком и горящей паклей и от седла отвязать, так можно и русские города со змея сжечь.
Я читал подлинные былины в сборнике Кирши Данилова (а не адаптацию для детей). Так крылья то у змея были бумажные. То есть, из Китая наверняка.
И как его Идолищо сбили? Молился Добрыня (или Алеша) чтоб дождь пошел. И пошел дождь и замочил крылья бумажные. Так точно в былине и сказано. И упал собака-Тугарин на сыру землю. И тогда наш богатырь ему голову отчленил. А потом еще поехал куда-то и малых змеенышев потоптал. То есть на их "аэродром" наезд сделал, где у них склад был воздушных змеев.
Про Кожемяку уж не помню. Но на кожанных крыльях тоже можно было летать и страх наводить.