As per the T&C's on the cert:

2009 Air Canada Top Tier North America Upgrade Certificates are valid for:

an upgrade to Executive Class;
travel within Canada or between Canada and the Continental U.S.;
travel on scheduled flights operated by Air Canada or Air Canada Jazz;
travel until February 28, 2010;
flights with an eligible fare option/booking class