Check your local supermarkets for a plastic bag recycling point. Some accept other sorts of plastic packaging too.
If there is not a recycling point near you, plastic carrier bags go in your general waste bin.
You can also put them in the non-recyclable waste container at a recycling centre.
Find out what happens to your plastic here.
Use a reusable bag