The flying Dutchman helpdesk once told me that you can upgrade using points on all KLM paid tickets but NM flights require it to be a full fare.

That is for FD - if you are world perks then that's a different matter of which I will be ignorant as a poor european.

Stephen