There are no "new rule with airlines". An airline may have changed it's rule, (and others followed). Check out BA's website, they have many more than four ...
I'd call the airline, it's likely they have the money. I'd also call the daily mail, they can sell a few billion additional papers with a scandal like this.