Update. Showed up at the counter 2 hours prior without listing and really nice agent had me listed in 3 minutes without any issues. Whether I get on the flight is another story.

Supernaut its been a couple years, but my wife and I were upgraded to Business on UA from NRT to ICN when coach was full. The foreign carriers on the other hand will not upgrade you based on my past experience.