http://www.nwa.com/freqfly/direct/charts/europe.html

"Coach full fare" (the 15k upgrade award) = Y fare
"Select coach fares" (the 30k upgrade award) = B fare

Nothing else is upgradeable.

So yes, you got lucky with the 20k for the companion. Not sure what that's about.