Plastic Air Pillows Garbage Bin Do not recycle this material in your curbside bin! Ways to Reuse Reuse for Packaging Keep plastic air pillows around the house to reuse. They can be used to pad boxes for shipping or storage. Take Them to a Mail Store Some mail stores will accept air pillows and other packing materials for reuse. It depends on policies and current supply, so call ahead to ask.