After reading this thread last night, I went to work and drew up a quick scheme concept for the new airline. As with Air Orange and a few others here, I think that the best choice for a new name would be Royal Canadian Airways. Yes, it does sound like some sort of whiskey or other alcohol but it also, at least to my ear, sounds like the kind of classy, top-tier name that an intercontinental airline would want. Like the change from USAir to USAirways, the new airline would sound more professional and less marginal (in USAir's case, this meant sounding less like a regional airline, in C3's case, it'd mean sounding less like a charter line).
Canadian Airways or Canadian International would be good in theory, but I doubt that Air Canada will allow it, given that they own the Canadian name and (I presume) the Canadian trademark. You'd have to market the line with the full name of the line, which would be bulky and wouldn't flow well. Royal Canadian sticks in the air traveler's mind (in my opinion, anyway), and gives off a really classy image. That's what C3 would want for their scheduled ops, I think; they could keep the Canada 3000 name, though, for charter ops in order to maintain name recognition.
In any case, here's what I came up with:
When I finished the colouring, I realized that the scheme bears somewhat of a resemblance to that of Skyservice; however, the colours are a bit off...the yelllowish gold stripe and maple leaf outline should be more of a bronze shade, and the red should be much, much darker.
A few other possibilities for colors...the blue could be made into more of a maroon, with the red stripe turned the same shade of red as the maple leaf on the tail. I thought that this would probably be a bad idea, considering that Roots Air has (as I understand it) a maroon-based scheme--it's a good option nonetheless, however.
Another possibility is that the midnight blue could remain, but the stripes could be turned bronze/copper for the top one and silver for the bottom one, with the outline of the maple leaf in bronze.
A third possibility would be to put the maple leaf and upper stripe in silver, with a light blue/grey colour outlining the leaf and the bottom stripe. The midnight blue would remain the same; the "Royal Canadian" name would also be in the midnight blue in this scheme, with the maple leaf next to it in the light blue/grey, outlined in midnight blue.
Also, please excuse the messiness of the drawing; usually, I draw aircraft much better, but I ran this one up in about fifteen minutes, and didn't pay much attention to detail.
I'll be interested to hear opinions on it!