That makes some sense. I've never flown UA to NRT, but it's certainly worth checking out on my next flight. Do they do that whole challenge thing - is that the way to go?

Much more important for me to upgrade on international flights than on domestic. The difference on a 10 hour flight to Tokyo on international business seems much bigger than coach to first on UA in domestic.