I reckon I must have flown 1,000 sectors on Air NZ, and once a bag was 24 hours late.
They are about as good as it gets.
I remember reading recently (I just wish I could remember where) that Air NZ's rate of lost baggage per 1000 passengers is around half the global average.