You can get the ability Fly at lvl 14 (and after that), just as any other travel power (Super Speed, Super Jump, Teleportation). You can, however, choose the Flight power pool at lvl 6 (and after that). At that point you can choose from Hover and Air Superiority. You need to have one power from that pool before you can choose Fly at lvl 14. Power pools can be viewed and chosen when you lvl at the trainer, theres an option "Choose from a new power pool set" (or sumthing like that) next to you primary and secondary sets. Link to Paragonwiki.
Welcome to the game and forums! 
My main toons on Union:
Majer; Dark/Dark Corruptor
Caitlin Calathea; Plant/Thorns Dominator
Davallia Fejeensis; Empathy/Archery Defender
My arc:
ID 98789, What once was, will be again.
From level 6 you can choose to take powers from Power Pools instead of your Primary and Secondary. One of these Power Pools is Flight - taking one of the initial powers (Hover or Air Superiority) will unlock the ability to take Fly at level 14+.
Even though you now won't have it as early as you could have done, it's no big worry! You can pick up Hover or Air Superiority at 14 and Fly at 16, if you want it as soon as possible.
Ah thank you s much I was worried I might have messed p big time and would neve be able to fly at all lol. Thanks for the responses and the welcome
First of all, welcome to the game!
If you don't want to wait till level 16 before you can fly, you could nip over to Kings Row and do 3 police scanner missions, followed by a Safeguard. The first of these will get you a raptor pack (jet pack) temporary power, which will tie you over until you get your fly power proper at 16 as suggested above.
@SteelRat; @SteelRat2
"Angelina my love, I'm a genius!"
"Of course you are darling, that's why I married you. Physically, you're rather unattractive"
http://faces.cohtitan.com/profile/SteelRat
Isn't the Fly jetpack 5-10 and the Jumping one 11-15?
"Well, they found my diary today.
They were appropriately appalled
at the discovery of the eight victims
They're now putting it all together.
Women wrapped in silk
with one leg missing
Eight legs, one body, silk,
spider, brilliant!"
[ QUOTE ]
Isn't the Fly jetpack 5-10 and the Jumping one 11-15?
[/ QUOTE ]
Yup, Raptor pack is from the Atlas safeguard/mayhem, while Zero-G is from the kings row one.
But zero G pack is also a nice travel power. Faster then normal running and asble to jump pretty high walls and small buildings. Very handy in places like Skyway or the Hollows.
Hey everyone I'm new to the game, I started playing monday... Anyway, when are you supposed to be able to get the power to fly? My character is level 12 and someone told me it's level 6 but I don't recall seeing anything at the trainer about the fly hover/ability. Have I done something wrong? Can I still get my flying ability.