They look like plastic, they feel like plastic, but they're NOT a plastic courier bag. 

These compostable courier bags by New Zealand company r3pack are made from cornstarch and a few other biodegradable ingredients to make them tough for the job.

They are certified by international standards to be both home and commercially compostable without compromising on durability.