The article says "credit card", but I didn't think credit cards could have fees for negative balances - of course your credit card has a negative balance, that's the whole point. I think this must have been a debit card, or maybe one of those combo credit/debit cards. They also show an ATM withdrawal which suggests it's a debit card anyway.
That was obviously a fluke, and very unlikely that the transaction was actually cleared through the credit card network, it was probably an error at the bank's end of things.
A payment that (if the rumour is true) actually cleared through:
> Rumor has it that tech millionaire Victor Shvetsky purchased a business jet for $52 million on this card [American Express Centurion]
You know the old saying. If you owe the bank a hundred dollars, that's your problem; if you owe the bank twenty-three quadrillion dollars, that's the bank's problem.