How are YOU getting to Toronto? If he can't go with you, however you go, then yes flights will take the dog. He'll go into cargo IF you are not with him, or maybe a stewardess would take him/her.
Most airlines will let a chi go under the seat if you or someone is with him/her. I've flown southwest, but I know other airlines will let you fly with them. Call the airline you are flying and see if they accept dogs. Make sure Rabies is up to date. Some airlines have their own carriers. I used the ones that Southwest used, so there would be no questions about the 'correctness' of the crate!