Even before the recent rise in fuel costs to an all-time high, brands had started taking a closer look at their cost of reverse logistics.