I believe Air Canada, United & Delta allow small pets in the cabin. I looked into this a while ago when we were looking at relocating to the US as we have a rescue cat that is slightly psychotic.

Most airlines have a restriction as to how many pets they will carry (United was one per cabin I think) and the pet is not allowed out of the holder during the flight.