There are a couple of birds in “The Storm Mirror.”
In that story, the witches of Arion use them to carry messages, and part of Sorina’s training as a witch is learning how to mentally and emotionally connect to birds, especially her Grandmother’s favorite, the blue bird Radamon. Radamon plays a number of roles in the story, not just a messenger but Sorina’s protector and a novelty that she shows off to Melvin.
I’d like to write a fantasy story where the main character is a shapeshifter and can transform into a bird and back. Not sure about science fiction stories involving birds. Maybe a gritty climate change saga where the main character is an ornithologist trying to save a critical bird species from extinction.
Oh, and speaking of ornithologists, I have to do a random math geek shout-out for Raymond Smullyan’s ornithological allegory of combinatorial logic: To Mock a Mockingbird.