It appears that the first system for paying people to return bottles was started in 1799.

https://en.wikipedia.org/wiki/Container-deposit_legislation