My friend Chadarius recently entitled one of his posts, "D&D 4th Edition Hates Flying... Kind of". The post was referring to the Sky Hunter paragon path. Its not bad, but for a paragon path named Sky Hunter, it doesn't do a lot of flying.
In general, it is much harder to fly in D&D 4E than in previous editions. In general, this doesn't bug me. In fantasy fiction, from The Lord of the Rings to Harry Potter , prolonged unassisted flight is rare. Plus, I was infamous for abusing spells like Overland Flight and Wind Walk. So it is probably for the best that that door is closed.
Still, difficult is not impossible. So without further adieu, here are some of the ways to achieve sustained flight in D&D 4E:
Phantom Steed (PHB p. 310): High-level casters can create flying steeds by getting a 40 or better on their Arcana check.
Overland Flight (Dragon 366): This level 20 ritual allows you and your allies to take to the skies. However, you can do nothing than fly while in the air.
Flying Carpet (PHB p. 254): It has a flight ceiling of 50', but who can resist a magic carpet ride?
Ebony Fly (p. 181): If you have to fly, why not ride a fly?
Griffons (MM pp. 146-147): Classical flying mounts in all editions of D&D. Hippogriffs (Standard & Dreadmount) and Griffons (Standard & Rimefire) are all available as mounts in 4E.
Manticores (MM p. 184): An unconventional but deadly flying mount.
Nightmare (MM p. 196): The perfect mount for your evil paladin.
Pact Dragon (Draco pp. 190-191): A great mount... if you are a githyanki.
Wyvern (MM p. 268): If you can't be a dragonrider, why not ride a wyvern?
Airship (AV p. 18): Didn't I see this in the Mummy Returns?
Ornithopter (AV p. 19): A flying device made by dwarves? Um, I guess it must be safe. Right?
Spelljammer (MoP p. 159): Flying and plane shifting. This is the ultimate ride.