Air China announced that it will begin new nonstop service between Honolulu and Beijing beginning January 21, 2014. Flights will operate Tuesdays, Fridays and Sundays.
This could be interesting for this reason: If you’re using United miles to fly from the US mainland to Asia, you can get a free stopover in Hawaii. In other words, you could route a ticket Newark – Honolulu (stopover) – Beijing – Newark for the same number of miles (65,000 in coach, 120,000 in business roundtrip) as a regular round trip to Asia (this works for any destination in Asia, though with the nonstop to Beijing from Honolulu it adds a nice stopover option).
The flight isn’t uploaded to United’s system yet, so I can’t see award availability. If flights from LA on Air China are any indication, there will be plenty of coach availability and some business class options.