Several people above mentioned KLM as beeing OK on upgrades. I have flown a fair amount of NW or KLM international flights, and have never figured out how to get KLM to part with an upgrade.
What do I have to do to get an international upgrade on KLM or NW?