You cannot deduct in both Canada and the USA. There is an article on cnn.com which says the same.
Reason: Airlines don't consider them to have cash-equivalent value - hence no deduction.
I'll agree with anyone who says "that makes no sense" but I don't think this is a good issue to try to fight IRS/Revenue Canada on.
Regards to all,