That feeling of missing a package is terrible--trust me, I've experienced it many times. Amazon is looking to get rid of that feeling forever by offering a locker service at more and more locations. Staples is the latest US location to agree to install these Amazon lockers, likely hoping to entice users into buying things while in-store picking up their Amazon package.
How it works is that Amazon ships a package to these lockers. A code is then e-mailed to the customer who has three days to go to the location. Once there, they enter the code on a touchscreen and the locker with the package in it pops open.
Staples will profit by installing these lockers because Amazon pays a small fee to locations which host these lockers. They will also likely see an increase in sales by people coming in to pick up their package.