Australia's biggest supermarket chains are scrambling to combat "bag rage" as frustrated shoppers vent their anger over the removal of single-use plastic bags.

One man put his hands around a supermarket worker's throat, the West Australian newspaper reported, while grocery stores are putting on more staff to help customers get used to the change.

The removal of single-use plastics is part of a national push to reduce waste. As of the start of July, major retailers in all but two Australian states will be fined if they supply single-use plastic bags.