I think he may just be a powerful Tiefling, who draws very heavily on its fiendish, devil side. In Forgotten Realms lore, Tieflings can grow wings by unlocking more of their infernal heritage. Potentially a very powerful warlock noble type character whose patron could assist the party?
Anyway, I'm excited to find out!
