Thanks for all the responses. When I looked initially the UA nonstop did not show up. I looked again - forcing the "non stop" option and it showed up, but it costs $12500 in business v/s $7500 via Narita. As much as I would like to fly non stop, I think the price difference is too much. I am looking last week of April.
Niraj