Wonderful Alexander and the Catwings by Ursula Le Guin
Wonderful Alexander, a bold, adventurous kitten, leaves home to explore the world. He gets chased by dogs and stuck in a tree, and is rescued by Jane, a Catwing (a cat with wings). This is the third of four Catwings tales: all are finely written, best-loved, bestselling fantasy books about animals.