My very first AC international flight in the early 1980s from Calgary to London was upgraded from economy to business. I still remember it since it was the only place I'd ever seen Newfoundland Screech (a type of rum).

It was also the first full fare ticket I had bought. Can't remember getting upgraded from discount economy other than as some form of elite though (even lowest level elite). Now I get upgraded almost all the time.