When the program was first introduced, it was applicable to T+ fares and above only. However, if you look at the AC website now, it makes no mention of fare class.
http://www.aircanada.com/en/travelin...stminutes.html
So with that, and F.F. YYZ's experience, sounds like it's at least possible. Good luck.