Rocky & Bullwinkle

Rocky the Flying Squirrel and Bullwinkle J. Moose are the main characters of The Rocky and Bullwinkle Show, an American animated television series produced by Jay Ward, which, though originally aired on ABC, was moved to NBC in 1961 and remained there until 1964. The duo are anthropomorphic-animal characters, Rocky a plucky flying squirrel and Bullwinkle a dimwitted but good-hearted moose, who go on adventures to confront their Russian-like spy adversaries, Boris Badenov and Natasha Fatale. They are also accompanied by a large supporting cast that includes (among other characters) the Canadian mountie Dudley Do-Right, a boy named Sherman, and his intellectual talking-dog friend Mr. Peabody.

History with the Big Balloon Parade
Rocky & Bullwinkle first appeared in the 1st Big Balloon Parade as the fourth character balloon. It was based off of the balloon which debuted in the 1996 Macy's Thanksgiving Day Parade. Sadly, they were retired after the First Parade.