For my youngest, we bring his car seat and he uses it on the plane.
We're Canadian too and unfortunately, CDN carseats don't have the same sticker showing that they are FAA approved. Has to be an American car seat if you're flying out of the US, if you're flying out of a CDN airport...