The Lax Kw'alaams Band and Metlakatla First Nation signed up to the deals which could inject nearly $C150 million ($A149 million) into both communities.
BC Premier Christy Clark said that with the help of First Nations, the province had a "once in a lifetime opportunity" to build an LNG export industry that would create thousands of direct and indirect jobs.
She assured the community that BC would ensure "the highest environmental standards" were adhered to so the province could be "a model of what can be achieved when we work together as partners".
BC's agreement includes additional benefits in recognition of Metlakatla's support for LNG projects in the Prince Rupert area if industry proponents reach final investment decisions.
Woodside said last year it would set aside extra time to meet with the Lax Kw'alaams and Metlakatla groups in the hopes of winning support for its plans to export LNG at Grassy Point, which is separate from its Kitimat LNG proposal.
"This is due to the province having made an initial assessment that Lax Kw'alaams Band and Metlakatla First Nation have strong aboriginal rights and title claims to the project area and that there could be serious project-related impacts on their asserted claims," Woodside said in its filing to the regulator.
A Woodside spokesperson told Energy News yesterday that the BC Environmental Assessment Office approved the company's Grassy Point LNG application information requirements last June.
"As part of the process Woodside consulted with First Nations groups," the spokesperson said.
"Woodside continues to investigate the potential of developing and operating an LNG processing and export facility at Grassy Point, near Prince Rupert, on the north west coast of British Columbia."
Woodside received a 25-year export licence from the National Energy Board in 2015 for the project, 30km north of Prince Rupert.
The Perth-based oiler said that the land, which is located across the bay from the Lax Kw'alaams reserve, was an ideal spot to build an export terminal.
It has spent the past year collecting comments from five aboriginal groups - the Lax Kw'alaams, Metlakatla, Gitxaala, Kitselas and Kitsumkalum.
The Lax Kw'alaams earlier fought Petronas' Pacific NorthWest LNG plans to build a terminal at Lelu Island, 15km south of Prince Rupert, but a group of hereditary chiefs, under the banner of Nine Tribes of Lax Kw'alaams, is now in favour of the project.
John Helin, elected as Lax Kw'alaams' new mayor in November 2015, gave his conditional support to Pacific NorthWest LNG last year, subject to the creation of an environmental performance committee.
Tsimshian leaders of the Metlakatla, Gitxaala, Kitselas and Kitsumkalum have said they are open to the idea of LNG exports from Lelu Island, but had not indicated their views on Grassy Point LNG by mid-last year.
"The benefits that would accrue from this project are huge for our community members," Helin said, adding that the new agreements would "go a long way to addressing a lot of our needs in our communities".
Lax Kw'alaams will get $98.5 million for a trust fund, road improvements and infrastructure upgrades, 1942 hectares of Crown land transfers and ongoing annual payments.
Metlakatla First Nation gets $46 million for community, environmental and economic development projects, as well as social initiatives, more than 944 hectares of crown land, and annual payments.
Helin's band also signed an agreement for the Prince Rupert Gas Transmission, a 900km pipeline from Hudson's Hope in the northern interior to the Pacific NorthWest facility.
Metlakatla chief Harold Leighton said the agreement had already allowed the tribe to upgrade their marine facilities and prepare their members for potential employment.
"Revenue sharing is going to change the communities, and hopefully one day, those communities will be self-sufficient," he said.
Petronas is yet to make a final investment decision on Pacific NorthWest, and this week flagged a possible relocation.