Canadians can get a Cathay Pacific Visa Platinum card from RBC Bank.
The annual fee is stiff at CA$150, but the card earns 1 AsiaMile per Canadian dollar spent — pretty good earning — on top of the 5000 AsiaMiles with first purchase.
The AsiaMiles program permits upgrading on British Airways and American in addition to Cathay Pacific, and some of its awards are incredible values. 60,000 AsiaMiles buys you a business class award of less than 5000 miles each way. That would yield a British Airways ticket from the U.S. East Coast to most destinations in Europe. American charges 50,000 miles in coach for that.
AsiaMiles is my program of choice for transferring eBay Anything Points, by the way, since 1 eBay point yields slightly more than 1 AsiaMile.