This is only the second bird ever seen in the strip; the first was seen early on, and actually looked more like Schulz's adult bird design (which to clarify _doesn't_ look similar to Woodstock) than this one.
This is only the third non-Snoopy animal seen in the strip. (The second was a generic dog who chased a car.) The worm would be the fourth, I guess.