Plastic Air Pillows Curbside Deflate First Plastic air pillows should be deflated before they are placed in recycling. Make sure only to recycle plastic air pillows that are clean and dry. Ways to Reuse Reuse for Packaging Keep plastic air pillows around the house; they can be used to pad boxes for shipping purposes. Take Them to a Mail Store Some mailing stores will accept air pillows and other packing materials for drop-off. However, it depends on policies and current supply, so call ahead to ask.