They've given an approximate start time of 3:45 PM ET. (per FB)
3:45pm start suggests either they're flying from coast to coast (so probably west coast -> east coast) or *gasp* an international leg. or else they give up and have leg 1 in the start city lol
They will start from BC/YUKON/Alberta for sure.... They just did last season a east coast to west coast start, so I doubt they will do that again. In 5 seasons, we have started from a different province/territory every time (ON/AB/QC/NWT/NFL) so I would eliminate Alberta.
As for the first leg, I think we will have: Starting line - Small task - Flight(s) - Overnight rest - rest of the leg tomorrow
If they start in BC, then we may have a leg up north to start (lots of flight from Vancouver) and then leg 2-3 international Asian leg, then eastern route for the remaining of the season.
My official prediction:
Starting Line on Vancouver Island (Victoria, or even better Nanaimo), then ferry to Vancouver to catch a flight to the Yukon or NWT.