Redwing was a falcon that was bought by Sam Wilson in Rio. The two shared a telepathic link, a result of the Red Skull's manipulation of the Cosmic Cube.
When Reed Richards is looking for the Infinity Gems so that they do not fall into the wrong hands. Instead they fall into the mouth of Lockjaw, who decides that he will form his own team of heroes to find the lost gems. Joining him are Throg, Lockheed, Redwing, Hairball, and Ms. Lion. Looking for a second gem leads them to the Savage Land, and a T-Rex. They find themselves in the Savage Land face-to-face with a T-Rex. Zabu arrives and helps them run off the dinosaur and is invited to join the team. They sense the location of the next gem in the past so they transport into the prehistoric past and run into Devil Dinosaur, who happens to be protecting its nest, which inconveniently is the location of the gem. They manage to distract Devil Dinosaur while Lockjaw and Ms. Lion get the gem. They then transport themselves back to the present, only they appear over the open ocean. They crash into the ocean, but are saved by Namor's Honor Guard turtles, who agree to help them find two more of the gems. Unfortunately, they are inside Giganto. The turtles flee and Hairball finally freaks out about so much water, waking up Giganto, who swallows them. Inside, Ms. Lion finds the gems, and they teleport away to the location of the final gem, the White House. The final gem is located in the Bo's collar. Bo takes off barking out the front door, and the Pet Avengers follow, only to run headlong into Thanos. He was the previous owner of the Gems when united as the Infinity Gauntlet, intervenes and kills Ms. Lion. The other animals are angered by this act and use the Gems to strand Thanos in an alternate dimension and subsequently revive their comrade. Retrieving the final Gem, the group decides to separate, but not before Throg advises that they now share a psychic link and will reunite if needed. Ms. Lion resurrected by Hairball via the Soul Gem dubs the group the Pet Avengers. Lockjaw presents the Gems to a surprised Reed Richards.
Avengers vs. Pet Avengers
The Pet Avengers stop the robbery of a candy store, have some character moments in the park, then telepathically recognizing the distress of The The Avengers, teleport themselves to Thor, Captain America, and Iron Man only to find they have been turned to frogs. The villain is none other than Fin Fang Foom followed by a legion of Dragons who then proceed to swallow whole everyone but Lockheed.
Telepathic link: Thanks to the Cosmic Cube, Redwing shares a telepathic link with the Sam Wilson alias the Falcon. This link allows Redwing to understand orders given to him in English, whether verbally or telepathically by the Falcon. Due to the link, the Falcon can telepathically see through the eyes of Redwing and other birds in his vicinity, allowing him to psychically "see" what Redwing sees.