Le Guin, Ursula K

Four young cats with wings leave the city slums in search of a safe place to live, finally meeting two children with kind hands.