OK, maybe it's a bit extreme to say "from nothing". However, I don't
think it's unreasonable to expect that something that is in principle
capable of flying should evolve from something that does not have
that capability. And alongside the evolution of the wing, must also
evolve the ability to learn how to fly. (Note the this is more
subtle and hard to define than the mere discovery of a correct
sequence of motor actuation instructions - in one case there is a
target sequence - or set of possible target sequences -, and in the
other you have a self-tuning control system).