The Cloud Roads by Martha Wells (Books of the Raksura, #1)

Moon has spent his life hiding what he is--a shape-shifter able to transform himself into a winged creature of flight. …