So far I have used Cathay Pacific with their terrible 'pod' seats, and Singapore Airlines, which was fine. This year I am using Malaysian Airlines, which I got to know when my daughter lived in Malaysia for three years. I wanted a stop-over, and I know Kuala Lumpur is interesting. I have never been able to afford anything but 'cattle class' but I might treat myself to an upgrade when I make my trip as an immigrant, rather than a visitor.
I use ANZ for the internal flight from Auckland (or Wellington this year) to Nelson.