Yes they do.
Where in Kid Niki are birds? I knew there were some in that game, but I couldn't remember where. I also know there's some birds in
Wizzards & Warriors somewhere, but again, I can't remember where. Actually, I think they might be on the very first level since it takes place in the trees.