Originally Posted by JVPhoto

Try MEL. I have had 3 GPUs clear at booking (4-8 months in advance) on MEL-LAX.

Air New Zealand you won't be able to get an award ticket from California to Auckland in Biz.

Air China I would avoid because flying through PEK is "the worst travel experience" in the world. I've heard mixed things about Forbidden Pavilion Class (First).

Air Canada or Asiana would be fine in biz.