Leywoven Flying Carpet

The threads are so thin and well-stitched, you can't imagine it wasn't made by magic, strand by strand.

Riding Requirements:

This mount is available to all eligible characters on your account.
Level 10
Apprentice Riding (ground)
Expert Riding (flying)

Source:

Nightfallen Cache (Paragon reward).
The Black Market Auction House (rarely)

Notes:

There' a small chance of obtaining this mount in a Nightfallen Cache, which is a 'Paragon'-level reputation reward. To obtain one of these chests you must first reach Exalted reputation with the The Nightfallen faction in Suramar, and then continue performing daily activities for them. Every time you earn 10 000 rep with this faction above Exalted reputation, you'll be eligible to receive a Nightfallen Cache from First Arcanist Thalyssra at Meredil in Suramar.