Originally Posted by Nayef

Since you have Malaysian and Canadian citizenship, here's what you do (this is all assuming you didn't get Canadian citizenship through asylum or anything and that your name is the same on both Canadian and Malaysian passports):

Canada to Malaysia

Don't bother yourself with multiple airlines if you don't have to. In Canada, book a ticket to Malaysia via Cathay Pacific, let's say, and use your Malaysian passport information.

When you check in, show the airline your Malaysian passport.

When you go through security to enter your terminal, show your Malaysian passport and boarding pass. Canada doesn't do exit stamps or checks on your status.
...............

.