The "national" company in Canada does a big-city Western tour at most every two years with a bow to Ottawa, four hours away but mostly sticks to Toronto. Alberta Ballet, on the other hand, tours, while splitting their season between Calgary and Edmonton, and Royal Winnipeg ballet tours extensively with two-three productions a year, throughout Canada and the northern US, this season venturing to LA as well.
This may be an aside, but I think it's important to remember that the National Ballet of Canada was never founded with any sort of 'national' mandate, inasmuch as it was not the initiative of the federal government but the private enterprise of some very determined ballet lovers in Toronto. It was actually a bit presumptuous on the part of the Celia Franca and the original board to call it 'National,' and many resentful Canadians (well, Winnipeggers) would have taken it as proof of a Torontonian delusion that their city lies at the centre of the universe, and so forth. In the television biography that Veronica Tennant completed just before Franca died, the great lady explained that the frequent touring the company did in its early days was necessitated by its inability to mount extensive Toronto seasons, which suggests that she would have preferred to stay put.
The older Winnipeg company was the one that ultimately received the Royal Charter (before the Royal Ballet received it!), and at the inaugural Governor General's Performing Arts Awards in 1992 RWB founder Gweneth Lloyd was among the recipients (Betty Farrally was already deceased). Celia Franca received it two years later. Ludmilla Chiriaeff, founder of Les Grands Ballets Canadiens, was squeezed in in between the two to prevent Quebec from feeling slighted. Evidently these were some of the 'censures' Franca had to endure for grabbing the title 'National' without asking anyone's permission.
The RWB has always been a touring company, though perhaps it tours a little less now than 4-5 years ago. Ballet Jorgen and Atlantic Ballet Theatre are quintessentially touring companies, playing smaller venues that the bigger companies are never likely to visit.
What's really interesting to me, and this is surely a topic for another forum, is that Canadian ballet companies never visit Winnipeg. The National Ballet visits Saskatchewan, Alberta and British Columbia every other year, Alberta Ballet tours B.C. and Saskatchewan, Ballet BC tours Western Canada periodically, Atlantic Ballet visits smaller cities in Quebec, Alberta and B.C. in addition to playing the Atlantic provinces, and Ballet Jorgen plays smaller venues throughout Canada, but the RWB seems to have some sort of quarantine wall around Winnipeg that prevents the others from visiting. This can't be a good thing for students of its school, who only ever see their parent company live.
And no, you're not likely to see many of them on television. The last one to get an airing on the CBC before it gave up on the performing arts was Alberta Ballet, which has managed to produce two DVDs in the last year, just under the wire, I think. As for the others, most of their programs are sitting in CBC vaults, not likely to be released commerically in the near future and likely to pop up on Bravo or Artv only when Canadian Content quotas need to be met.