The supermarket chain Morrisons is starting trials which could see it ditch all its plastic bags for life.
From Monday it will offer strong paper bags instead of reusable plastic ones in eight stores, and, if customers seem happy, offer them at all 494 stores.
Morrisons says the paper bags can carry up to 16kg, have handles and can carry up to 13 bottles of wine - as much as the plastic counterparts.
All leading supermarkets are trying to cut plastics use.
Morrisons said there was evidence bags for life are being used once before being binned.
It said a full replacement of its bags for life would save 90 million plastic bags being used each year, the equivalent of 3,510 tonnes of plastic per year.
Morrisons' chief executive, David Potts, said: "We believe customers are ready to stop using plastic carrier bags as they want to reduce the amount of plastic they have in their lives and keep it out of the environment.
"We know that many are taking reusable bags back to store and, if they forget these, we have paper bags that are tough, convenient and a re-useable alternative."
Last year Sainsbury's said it was the first UK supermarket to remove plastic bags for loose fruit, vegetables and bakery items.
Tesco has said it will stop using plastic bags to deliver online groceries following a successful trial last year, saving nearly 2,000 tonnes of plastic annually.
Supermarkets began charging for plastic bags in England 2015, after the government introduced a charge of 5p for single-use ones to cut their use.
Similar schemes operate in Scotland, Wales and Northern Ireland.
In 2014, 7.6 billion bags were handed out in England alone, around 40 per household a year, according to the environment department, Defra.
The number distributed since then has dropped by 80%.