Flying is a move that is directly related to jumping. It allows the player to float in the air for a certain period of time. While characters like Mario need a power-up to fly, certain enemies like Fly Guys and Paragoombas can fly without the aid of items.
Super Mario series
Super Mario Bros. Special
The first game where Mario is able to fly is Super Mario Bros. Special, a sequel to Super Mario Bros. The Wing power-up allows him to fly through the air in a manner similar to the game's swimming mechanics.
Super Mario Bros. 2
Super Mario Bros. 3
In Super Mario Bros. 3, when Mario picks up a Super Leaf, he transforms into Raccoon Mario, and is then able to briefly fly after getting a running start. The Tanooki Suit, a similar item, turns him into Tanooki Mario, which also lets him turn into a statue. Magic Wings let Raccoon Mario fly indefinitely until he takes damage or grabs a non-flight-based power-up; clearing a level reverts his flying ability back to normal.
Super Mario World
In Super Mario World, Mario can pick up a Cape Feather to turn into Caped Mario, which gives him the ability to fly. In the same game, if a mounted Yoshi eats a Blue Shell (or a Blue Yoshi eats a shell), the dinosaur gains wings and is then able to fly around for as long as the shell is held. Alternately, the same result can be achieved if the mounted Yoshi grabs Yoshi's Wings. Mario can also steal a Lakitu's Cloud, which also allows him to fly for a while.
Super Mario 64 / Super Mario 64 DS
In Super Mario 64 DS, the Wing Cap is replaced by a feather, which is a power-up exclusive to Mario. Only in the VS mode of this version is every character able to fly.
New Super Mario Bros.
In New Super Mario Bros., Mario gains the ability to fly after defeating a Lakitu with a Fire Flower, who then leaves his cloud behind, as in Super Mario World. Mario can also fly for a short amount of time using the Spin Block.
Super Mario Galaxy
Another way to fly is by collecting a Bee Mushroom, which turns the player into Bee Mario. The player's flight is limited by their fly meter, changing color from green, to yellow, and finally to red as they fly. Once the bar is empty, they fall and are unable to fly until the flight meter fills up, which occurs by landing on a stable surface or by collecting Coins). The Boo Mushroom, which transforms the player into Boo Mario, also grants the ability to float in the air while pressing . Whenever the player goes through a Launch Star, he goes into an automated flight.
New Super Mario Bros. Wii
Super Mario Galaxy 2
Flight returns in Super Mario Galaxy 2, in the same way as it appeared in Super Mario Galaxy, with the exception of the Red Star. Yoshi can also fly in this game by using the Blimp Berry to hover for a certain amount of time.
New Super Mario Bros. 2
In New Super Mario Bros. 2, Raccoon Mario and the Super Leaf return, as does the ability to steal Lakitu's Cloud.
New Super Mario Bros. U
In New Super Mario Bros. U, the player can obtain a Super Acorn to transform into Flying Squirrel Mario. This allows him to glide, similar to Raccoon Mario or Caped Mario. He can also obtain a P-Acorn to transform into P Flying Squirrel Mario. This grants him the same abilities as the Super Acorn, but without the need to touch the ground to continue flying, though only for one level.
Wario: Master of Disguise
Super Mario Bros. 3
Names in other languages