I can't believe this.
chrismilloy.ca ยป Transgender People are Completely Banned From Boarding Airplanes in Canada
And for further proof, section 5.2 (c) of the Identity Screening Regulations (last amended in July 2011):
http://bit.ly/AiVUAE
We're obviously not as progressive as we'd like to seem on the world stage, when it comes to sexual orientation and gender identity.