Australia's ANZ, one of the country's "big four" banks, has agreed to pay a record fine of Aus$240 million ($159.5 million) over "widespread misconduct", the financial regulator said Monday.