Places where you can fly

From wow.incgamers.com

There are many spots in Outland accessible only with flying mount. Have fun finding out.

Hellfire Peninsula

• Throne of Kil'Jaden (N of Honor Hold)

Terokkar Forest

• Skettis (SE of Allerian Stronghold)
• The Barrier Hills (NW of Shattrath)
• Twisting Nether (S of zone)
• Lake Jorune (W of Stonebreaker Hold)

Nagrand

• Twilight Ridge (W of zone)
• Elemental Plateau (N of Throne of The Elements)

Zangarmarsh

• Probably nothing

Blade's Edge Mountains

• Area in North
  • Bashir Landing (W part)
  • Crystal Spine (E part)
• Area in West
  • Vortex Pinnacle (middle part)

Netherstorm

• Tempest Keep instance place
• Socrethar's Seat (NW island, accessible with quest item too)

Shadowmoon Valley

• Netherwing Ledge (SE island)