I bought a pair of shoes a few weeks ago, and was pleased to see how Aldo circumvented using bags.
It all hangs by a string - just loop it in the end of the box, tape the flaps for ease of carrying, and voila!
I thought this was very smart - and whether or not intentional - sending a subtle cue that Aldo might one step ahead of its competition in terms of waste reduction.