The concession means the company can access terrain in the Livingston Mountains, Mt Mavora and Tooth Peak, between Te Anau and Lake Wakatipu, from the start of the heli-ski season in July.
The area contains peaks as high as 2100m, and the Livingstone Mountains receives heavy snowfalls during the winter months.
Alpine Heli Ski Ltd co-owner Tim O'Leary said the company had been working closely with Doc for several years to ensure its operations would have minimal impact on the environment.
"We're delighted to be the first operator to offer heli-skiing in these beautiful back-country areas of Southland.
"We're hopeful that our close relationship with Doc will see more exciting heli-ski terrain become accessible in the future,'' he said.
Alpine Heli Ski already offers the largest area of heli-ski terrain in New Zealand, surrounding Queenstown, Wanaka and Mt Cook.
It has also secured permission to operate at Branches Station, near Queenstown, this winter.
The station is one of the largest high country stations in the South Island, with peaks rising to over 2000m.
The station offered some of the best heli-skiing opportunities in the Southern Lakes region, Mr O'Leary said.
With the wide range of options now available to the company, the chances of finding "perfect snow'' was significantly increased.
"When I go skiing I want the best possible conditions I can find, and this is what we're constantly aiming to achieve for our clients.''
The heli-ski season starts in early July and runs until late September.