Nearly everyone in Australia has a story about bad airline service, and many of those stories involve Qantas, whose ‘mishandled bag rate’ recently doubled and flight cancellations tripled. The formerly smooth and efficient Sydney-Melbourne run is now a dispiriting ordeal.