Agree with others if the time works for you OZ on the A380 is the best option.

If miles is not too important then OZ on the 777, otherwise NH. I personally prefer NH's hard and soft products, but OZ's is pretty decent.

Unless your company requires you to fly on an US based airline UA should be your last option.