Halflife,
HNL is definitely part of the US
This means:
50,000 miles CDG-LAX/SFO-HNL with an "interline reward" AF/DL in coach
80,000 miles in biz (great value!).
One Stopover allowed in LAX or SFO.
Regarding Australia, it is not that easy: you have to add the JL reward (via NRT) or KE reward (via SEL) to the CDG-NRT or CDG-SEL reward. Should be 160,000 in coach!
Alternate solution:
CDG-NOU + NOU-SYD on AirCalin (SB)
80,000 + 35,000 = good deal !
Let me get some aspirine!