I havent ordered Coach online, but everytime I make a purchase at the Coach store, I ask for a dustbag. Whether its a keychain, wallet, bag, whatever. But they know me at both stores here also. I did hear the Chandler store tell a customer who asked for a dustbag that they didnt have any and then when I bought my Agenda a few minutes later, they gave me one.