At level 24 you can get a quest from Farouk to find a floating stone. After you finish it, he will give you four options for wings.

Airship: Tastartia (Materials Merchant)
Angel Wings: Clerian (Family Manager)
Balloon Triplets: Piellanshar (Warehouse Manager)
Little Black Angel Wings: Tierre (Rouge Union)