Wings flapping (bird takes off)

A pair of leather gloves flapped about is a good substitute for wings flapping when a bird takes off.
– Garry Taylor

Leather/rubber gloves.
– Paul Arnold

For winged creature sound design, the WINGS sound effect library has a huge number of designed wing sounds, as well as pure foley sounds for making your own.