Took a look at UA (more interested in that than AA)...
They have Jan 28-30 for $837 as well. On the ground in CGK from 11:50pm until 6:25am
UA or ANA to NRT then ANA to CGK...all L class.
For roughly $10 more, you can add a stop in IAH or LAX or DEN or SFO