Travel health insurance
All travel health insurance sold here covers both out of Canada, as well as out of province - which also can run up.
Unfortunately, not only is the cost of the insurance "age" and "duration" related, but it's also health-related once a certain age. Most of the travel health plans, like RBC or what CAA & Sears sell forces the person to fill out a medical questionnaire, if they're over a certain age. The results of this form will have a FAR greater impact on the cost than their actual age.