Flying is a creature only ability that makes it so the creature can only be blocked by other creatures with Flying, Reach, or have an ability that says they can block flying creatures.
Essentially, flying allows the creature to hit the player directly if nothing else on the opponents side has flying or has the ability to block flying. However, there are also disadvantages to have flying as an ability. Certain cards damage specifically flying, or even do DOUBLE damage to flying creatures.
Flying has an very old equivalent called Horsemanship, which was secluded to only 1 set.
Related ThreadsFlying - last post by @ Apr 14, 2010
Can you make any pokemon learn fly with an action replay cheat? - last post by @ Apr 28, 2010
man shouldn't gyarados be abe to learn fly by now? - last post @ Dec 14, 2013
Need help finding a good flying type. - last post @ Dec 23, 2013
Well, this is a first for Flying types... - last post by @ Sep 14, 2010