Royal Airlines is a charter plane operation with its head office here in Montréal, but flies mainly out of the larget Toronto YYZ market.
I've used them once on a Las Vegas junket and was quite impressed with their service and efficiency. Good meal, drinks, cocktails, cognac and dessert were a definite plus.
No airmiles, though. Perhaps this will change what with the demise of CP and Royal's apparant desire to become a scheduled airline.