I've ordered from Aedes in the past (4 or 5 years ago) and had no complaints, but so far my recent experience has not been impressive.
I placed an order for a Malle bottle last weekend w/FedEX ground shipping. I received a confirmation email immediately which said I'd receive another email once the item has shipped..
Thursday - I sent them a courteous email inquiring about my order - got a very brief response saying "We expect that to ship tomorrow w/tracking# to follow by email.."
It's now 7pm Friday night and... I've still heard nothing.
Their price was exactly the same as Barney's as well as Malle's website, I considered both of them first but figured I'd give Aedes a shot since they stock several other fragrances I'm interested in purchasing.
I kind of wish I'd chosen to purchase it elsewhere.
Obviously it's not the end of the world and I'm confident I'll receive my order eventually, but if you're looking for same-day, or next day, or the day-after-that shipping - you might want to consider other options.