Plastic air pillows should be deflated before they are recycled with plastic bags. They must be clean and dry.
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.