The premiers are expected to discuss energy, oil pipelines and climate change — as Alberta's new NDP government continues trying to challenge the province's image as an oil-producing polluter.
Couillard has been vocal about the need to fight climate change.
Then the two will fly to meet the rest of Canada's premiers for a Council of the Federation meetings in St. John's, Nfld.
Climate change was a key topic at the Council of the Federation meetings in April. At the time, the premiers of all Canadian provinces and territories called on Ottawa to do more to fight pollution.
Quebec's environment minister, David Heurtel, says it's too early to tell if the 13 premiers can work out a national energy development strategy, but he does say climate change needs to be a key subject in discussions between premiers.
The Council of the Federation meetings begin tomorrow and run through Friday.