All hospitals in Australia, public or private, are required to report on deaths of patients under their care no matter the cause and those deaths that are deemed unusual are the subject of coroners reports.
These things happen from time to time and are subject to very detailed reporting and follow up.
Knowing the stats I think saying “all the time” is overstating it when talking about deaths after routine surgery. There are standard risk adjusted morbidity indices that measure surgical and other hospital deaths and Australia has one of the best outcomes in the world.
However it does happen