The deposit about 10 kilometres west of Sussex in Millstream was discovered more than 25 years ago.
The Premier says the company has committed to spend at least 4.5 million dollars on exploration.
David Alward says if a mine is economically viable, it would mean hundreds of jobs.