We flew with Air NZ Melb-LAX in 2011 and they were brilliant. Very friendly staff, nice food (but I am one of those weirdo's who loves airline food!) and reasonably comfortable. Great in-flight entertainment too

. We must've liked it - we're doing it all over again, with Air NZ, next month!!! (Ooh, I love saying "next month").