Fonterra would be the other and we will come to them shortly.
Where you could probably criticise the airline to a point is it could be argued that, like the airports they so heavily criticise, they have been caught out by the boom in tourist numbers.
The whole travel experience, and we have done several long haul trips this year, reeks of a system groaning at the seams of capacity.
The airports can't cope, the lounges can't cope, there aren't enough gates, the bags take an age, and they don't seem to have enough planes.
Now part of that is, of course, Rolls-Royce. The Dreamliner fiasco I assume is in the hands of lawyers and large cheques are presumably coming our way.
But it doesn't fix the cold, hard fact that there are more people than seats, when so many of your planes are out of action.
Yet overall these are golden days for Air New Zealand. This is a publicly-owned company that enjoys a robust reputation, and a lot of goodwill.
And that was where the apology letter from Luxon stood out.
Contrast that to the aforementioned Fonterra.
Should there not have been an apology letter from them as well?
No they're not as widely owned as Air New Zealand, they're a co-operative. But there is not a shadow of a doubt that they are at the forefront of the one of the biggest earners for this country: dairy.
Air New Zealand, tourism. Fonterra, dairy. Two of the biggest and one and two in foreign income. Tens of billions of dollars worth of business between them.
Both, it would seem, have troubles. Air New Zealand acknowledges this, and is aiming at a fix.
Fonterra, hello? Hello? Any one there?
They pay the bloke who cocked it up $8 million as he leaves the building, and admit to three-quarters of a billion dollars worth of cock ups in France and China.
Getting their forecasts hopelessly wrong, and leaving the overarching impression that they need a major overhaul if not a kick up the arse.
So much of good business these days is about reputation and attitude. Fonterra's is abysmal, Air New Zealand's is gold standard.
No, we don't always get it right, and yes there can be tough days. But it's how you handle those times that marks you out in the minds of punters, customers, and shareholders.
The contrast in these two cases, two of our most important and influential firms could not be more stark.