Recycling bins usually start out with a label on the lid that says what can be recycled, but local councils should have details on their websites (as it is their jurisdiction).
On the Brisbane city site, their recycling guide mentions the plastic codes (page 7), but does say that they take any rigid plastic now (when it first started years ago, it was only plastics with the triangle symbol... and didn't use to take pizza boxes either, so Brisbane City must be expanding their Recycling range).
So google your local council's website, and see if your town/city takes all plastics, or just ones with the triangle.


Just did some more reading, and this document by Cleanup Australia says that most councils are expanding their plastic recycling, but some may still only take some plastic codes, which is probably why Recycling bins used to ask that only plastic with the Triangle was acceptable, so that the sorters could at least find those types of plastic, and apparently export the rest for recycling.
So I guess if you still live in a town/city council that can only recycle certain plastics, find out, and help them out with just those plastics.


It is also worth noting that there is an element of confusion here as well - the actual Recycling symbol is a different triangle to plastic triangle (at the bottom of this page)... and some plastic products will have both triangles stamped on them (one for you to know it is Recyclable, and one for the Recycling station to know what sort of plastic it is).
In other words, this news topic should actually be changed to note the addition of the Plastic coding stamps on the packaging, NOT that the packaging is now recyclable - as it seems that most local councils here have been recycling all hard plastics now (any plastic that can't be scrunched into a ball).