Calgary-based TC Energy Corp halted work on the project earlier on Wednesday.
The Trudeau government could end up losing money on the Trans Mountain project.
Kenney said his government would be reaching out to Democrats who support the pipeline.
Some leaders are refusing to sign off on a deal announced Thursday.
No details of the deal have been released but the chiefs say it affirms their titles and rights.
The Coastal GasLink pipeline has people divided over Indigenous land rights.
The project is back on track after weeks of nationwide rail protests.
Federal Crown-Indigenous Relations Minister Carolyn Bennett and British Columbia Indigenous Relations Minister Scott Fraser are meeting with them again in the morning.
Anti-pipeline protesters are making things challenging for commuters.
Some thought he was encouraging anti-Indigenous violence.