Energy Minister Charlie Parker said the move could mean savings between 35 and 50 per cent for some customers without harming the interests of Heritage Gas, the province's sole distributor of natural gas via pipeline.
"Anywhere where (Heritage Gas is) serving right now, where they've got the pipeline in the ground, companies that are on that pipeline will be required to hook in," Parker told a news conference in Halifax.
"Pipeline is cheaper than trucking natural gas so it's an advantage if you're on a pipeline."
Parker said the government accepted a recent consultant's report that recommends not regulating the distribution of compressed natural gas by truck.
The report, commissioned in April, says the market is not regulated in New Brunswick, Prince Edward Island or in the New England states, not unlike the delivery of oil and propane.
It goes on to say that doing so may "deny potential customers of (compressed natural gas) in Nova Scotia the benefits of synergies that could come from being part of a broader distribution networks of systems that cut across provincial and international boundaries."
Report author Bill Lahey said Wednesday that some, including Heritage Gas, argued for a fully regulated approach.
The Halifax-based company has connected some 3,600 customers across Nova Scotia to natural gas since 2004.
"What the recommendations try to do is balance the interests of large industrial and institutional customers who can benefit significantly right away from natural gas becoming available and the interests of ... natural gas customers for whom (compressed natural gas) is never going to be an option — small business, homes," said Lahey.
Parker said a number of companies have already expressed an interest in delivering the gas, including Heritage Gas, Irving and the Floating Pipeline Company. Customers that could potentially benefit from the approval include Minas Basin Pulp and Power in Hantsport, he said.
"It's really creating a new industry in our province," he said. "There's going to be more private opportunity for trucking and for servicing, and also it provides another clean source of energy to our industry around the province at a competitive rate."
Natural gas is considered one of the lowest-cost fuel options available, said the report.
Lahey said he didn't believe the distribution of compressed natural gas would have any effect on electricity rates from Nova Scotia Power, the province's private utility.
He said there was no indication during the consultation process that any of the customers interested in having compressed natural gas delivered is using electricity for the same purpose in their business.
Parker said while trucking natural gas makes sense for large customers, it won't likely be viable for residential customers given the hefty cost of delivery and necessary equipment. The installation of a so-called compression station costs about $150,000 alone.
The government said trucking compressed natural gas will be subject to the same regulations that apply to transporting dangerous materials. As recommended in the report, the distribution of the gas will undergo another government review in five years.
Energy giant Irving Oil applauded the decision and said it will begin servicing natural gas customers in the province.
"Following a thorough and consultative review process, the Nova Scotia Government reached a decision which we applaud as the best option for customers," said Darren Gillis, general manager, at Irving Energy.
"An open and competitive market will mean more competition in Nova Scotia, and we believe that fair competition drives down costs, fosters innovative solutions and helps improve delivery reliability."