Starting Tuesday, power outages will take place across the province as Manitoba Hydro moves structures down the Trans-Canada Highway.