From the Super Mario Wiki
Pidgits are small black or purple flightless birds that soar through the skies atop Magic Carpets. Its name is a play on the word "Pigeon".
 Super Mario series
 Super Mario Bros. 2
Pidgits first appeared in the game Super Mario Bros. 2, where they were a common aerial enemy in Subcon. To attack, a Pidgit would attempt to fly into Mario or one of his friends. Thus, Mario should Jump on top of the Pidgit during its descent and throw it off the magic carpet. Mario can then ride the magic carpet for short distances. Often, Mario needs to use these magic carpets to reach inaccessible parts of certain levels. In the NES version, Pidgit was depicted black as usual - the SNES and GBA editions changed it to blue.
 Super Mario World
Also in Super Mario World, the Lakitus' clouds could be ridden like a Pidgit's carpet, whereas the Pidgit Bills don't even have carpets, but are merely blasted through the air.
 The Super Mario Bros. Super Show!
Pidgits make a few rare appearances on The Super Mario Bros. Super Show!, where they were capable of flying naturally. Instead of riding on Magic Carpets, they actually eat them. The mainly appear in the episode "Mario's Magic Carpet", where King Koopa calls a service known as Pidgit Express, and ordered for a dozen Pidgits to eat away at Mario's Magic Carpet. This ends with Luigi remembering that he knew how to speak the Pidgits' own language (named "Pidgit"), and telling them to eat away at King Koopa's Magic Carpet instead, which they proceed to do. Another, single Pidgit makes a brief appearance in the episode "The Unzappables", where it plays a saxophone at the Koopa Klub alongside a Goomba pianist and a Shy Guy cellist.
 Nintendo Adventure Books
In Brain Drain, while in Iggy Koopa's hideout after having his mind swapped with a Koopa Troopa's due to the Synapse Switcher, Luigi can order a pizza from Magic Carpet Pizza, a pizzeria run by Pidgits, if he punches the correct number into the cafeteria's KoopaFone.
 Super Mario-Kun
 Mario & Wario
A variation of Pidgit called Dodorigesu Jr. (ドドリゲスJr.), or what would be localized as Pidgit Jr., appears in the Japanese Super Famicom game Mario & Wario. These smaller Pidgits are merely obstacles in the path that can be clicked away. They are also flightless and do not have their carpets, but are otherwise nearly identical to their appearance in the original NES version of Super Mario Bros. 2.
 Wario's Woods
Additionally, Pidgits appear as Wario's monsters in Wario's Woods. In that game, they were known as Black Bats, and overcame Wanda during the common event of Wario replacing Birdo. In this game, Pidgits served the same purpose as Wanda, although they dropped extra monsters down on the Toad while Thwomps summoned Bombs. Also, they could somehow fly in this game; it is possible that Black Bats are different entities than Pidgits (although this is unlikely, as they appear to be identical).
 Super Smash Bros. Melee
Pidgits make a cameo appearance in Super Smash Bros. Melee. They appear in the level Mushroom Kingdom II and ride magic carpets. While its magic carpet is three-dimensional, the Pidgit is a two-dimensional sprite. The fighters could hop on the magic carpet as long as the Pidgit was on the screen. A trophy of a Pidgit can also be obtained in Super Smash Bros. Melee.
 Super Princess Peach
In Super Princess Peach, two groups consisting of several Pidgits appear at the ending of the game, where they fly in formations spelling "NICE SHOT" and "CONGRATULATIONS." These Pidgits possessed flight and had red beaks, making them resemble the Pidgit Bills of Super Mario World more than standard Pidgits.
 Mario & Luigi: Partners in Time
Pidgits reappeared after a long disappearance as enemies in Mario & Luigi: Partners in Time. They are located on Yoshi's Island. To attack, a Pidgit flies its magic carpet high, then comes down into Mario or Luigi. If a Pidgit is on the left, it attacks Mario. If it is on the right, a Pidgit attacks Luigi. Occasionally, during its attack, a Pidgit jumps, briefly stalling and possibly throwing off Mario or Luigi's counter. Additionally, some Pidgits carry a bag in battle; these Pidgits have a higher speed rating than normal Pidgits, give up more coins if beaten, and can flee battle. They have more chance of fleeing if there is only one of them.
 Trophy Information from Super Smash Bros. Melee
 Names in Other Languages