Australia’s consumer watchdog has called for Qantas Airways to be punished with a record fine for allegedly selling tickets on thousands of flights that had already been canceled.

The airline said Vanessa Hudson would take over as managing director and group chief executive from Wednesday.

The announcement came after a difficult few weeks for Qantas and Joyce. He was grilled by Australian senators last week on flight delays and costs, while a consumer watchdog group announced Thursday it was taking legal action against Qantas and would seek a penalty that would run into the hundreds of millions of dollars.

The Australian Competition & Consumer Commission said it was taking the action after Qantas “engaged in false, misleading or deceptive conduct by advertising tickets for more than 8,000 flights that it had already canceled but not removed from sale.”