So, if you add shredded paper to your compost pile, don't the shreds fly around?
Great question! Yes, they could. If the bin isn't full to the top, I've found that the shreds tend to stay inside. Sprinkling a little water on top of the shreds [using water from your rain barrel, of course :-) ] helps to keep fly-away shreds in place as well.