As A3 *G, I was once upgraded on AC (YYZ->MIA) to Business Class, which was not full. It might have been that Economy was overbooked, I did not count them.
On UA, I have been upgraded from Economy Minus to Economy a couple of times when I still was A3 *S. It is nice, but not a massive difference.