Don't you need to be booked in Y or B to be eligible for *A upgrade?
EDIT - Never mind, I found the answer myself...
http://www1.aeroplan.com/saua/Guidelines.do
Star Alliance upgrades may be requested when flying in:
Economy class (Y,B fare classes)
Business class (C,D fare classes)
Some Star Alliance carriers offer upgrades from additional booking classes as follows:
All Nippon (NH) Economy class: E booking class and Business class: J, Z booking classes
Lufthansa (LH) Business class: J booking class
Swiss (LX) Economy class: M, H booking classes and Business class: Z booking class
SAS (SK) Economy class: S booking class