Answer:
You can recycle some plastic bags, like zip lock bags.But i don't think that you can recycle the ones you get from the store.
Some shops such as Coles and Woolworths provide recycling services for plastic bags. However most local recycling services will not recycle plastic bags.