Paratroopa

The Paratroopa, a variant of the Koopa, is a Koopa with wings introduced in Super Mario Bros. The Green Paratroopa flies straight in a direction, and the Red Paratroopa flies between 2 points.

The Paratroopa loses it's wings when stomped, upon so turning into a normal Koopa.