I fail to see how this saves transportation costs since the same courier that picks up the film can also drop off the negatives. Unless of course they're not using their own couriers, but using a shipping company like UPS. This also sounds like a "Wal-Mart cutting corners" not a Fuji cutting corners because IIRC, Meijers (which also uses Fuji) has no sign out about negatives not being returned.
From what I've heard, they ship the film every other day via FedEx.
"Panic not my child, the Great Yellow Father has your hand"--Larry Dressler