...he had spent most of the holidays wandering the streets, scavenging newspapers from bins along the way (OP1)
"Fred and George had to hide them all to stop Mum binning them." (OP4)
British term for trash can.
A bin is a trashcan, so if something is "binned" it is thrown away in the trash. A "bin bag" is a trash bag.