The breach, Australia's biggest in years, is a setback for an airline looking to rebuild trust after a reputational crisis.