I've been digging around in the forums over at battle.net
Try making a new character? These posts seem to imply that it's an item that sits in your inventory upon character creation.
Edit: Post from Bashiok (talking about buying the CE and upgrading) http://us.battle.net/d3/en/forum/topic/4175421603?page=2#24
He talks briefly about how, if you bought the digital game to play at midnight AND a ce, that if you upgrade your acct, you SHOULD be able to contact customer support, and they'll generate a generic key that you could give to a friend (so your friend could have the base game, as a gift)
He goes on later to say that if you, for example, buy the game, make a monk, get to 15, then later upgrade to the CE the dyes and wings should be tradeable through the shared stash. So even if that character didn't start with them (because he wasn't a CE toon, initially) and even if the game fails to recognize him later AS a CE toon (after you upgrade) you should be able to make a new toon and just give the monk the stuff from your new toon. Then delete the new toon.