Last week on the Navigator there was a sign saying no upgrades were available the ship was sold out.
I would not count on an upgrade. Easier to get say an inside to better inside or window to better window etc. upgrade then it is to go from an inside to balcony. However I have heard it happen before but not a common thing.
Enjoy your cruise! Navigator is a great ship!!!