The "air bags" can be recycled along with regular plastic bags. Just pop then with something sharp so they don't take any more room than other bags. Most recyclers don't want plastic bags mixed with other recyclables because they tend to fly around and get caught in the machinery used to separate glass, plastic, aluminum and steel. But, plastic bags are recyclable if packaged separately. Most grocery stores around here have a receptacle specificlly for recycling plastic bags.