On a recent flight to Tokyo from Hong Kong. I was upgraded to Business Class as two of us were part of the same booking as two business class flyers. I checked in online and within a few hours before the flight I was notified of the upgrade.

I wonder how high up in the priority list for op-up if you are traveling with a party that is flying business class.