You need to have 1 million gold in your inventory to talk to Francois. You don't need to spend it. Once you talk to him, he'll give you a Faberge Egg. It is uncageable.
Location:
/Way Tiragarde Sound 52.8 , 31.1
Starting at the Northwington Estate flight master, go south up the hill towards the large house and he's hiding behind a cart on your right.
Credits: wowhead/woweconomy Reddit.