Any natural gas company having first obtained a decision from the division may proceed to appropriate for underground storage of natural gas subsurface strata or formations and such other interests in the property as may be required to maintain and operate facilities for such underground storage in the manner provided by the Eminent Domain Code N.M. Stat. Ann. § 42A-1-1 to 42A-1-33.