I used to own Cuir de Lancome. I sold it. It's a transparent, floral, leather. Elegant. Unfortunately:
1. it doesn't project as much as Cuir Ottoman
2. it doesn't last as long as Cuir Ottoman.
3. it just seems that there's a lot more going on with Cuir Ottoman as compared to Cuir de Lancome
4. Cuir Ottoman is definitely unisex whereas Cuir de Lancome is more on the feminine side. Not that I have problems wearing feminine perfumes, this is just an observation to give the OP an idea.
On that note, I'll put my money on CO. IMHO, it's worth the money even though it's more expensive than Cuir de Lancome.
I have no clue about Voleur des Ciels.