Lynne & Trevor:
We booked on Travelocity & were initially assigned a cabin number on Baja deck, balcony. We've been switched to another cabin number on Aloha Deck. Same type balcony room, and it's mid-ship rather than pretty far back. Original was a BE, now it's called BB.
Don't know if this qualifies as an "upgrade" as this is our first cruise.