The Secretary of State, for and on behalf of the state, may convey an easement or easements for the construction and maintenance of pipe lines in, on, under, and across all of the state land owned (including that submerged or wherever the tide may ebb and flow) now or hereafter acquired, excepting, however, state highway rights-of-way, sixteenth section school land, lieu lands, and forfeited tax land and property the title to which is subject to any lawful redemption, and excepting the state land comprising the old asylum property located in the City of Jackson, property of the Department of Mental Health, the Parchman Penitentiary property located in Sunflower County, Mississippi, and all other Penitentiary property, to any person, firm, or corporation constructing or operating a refinery for the refining of oil, gas, or petroleum products in the state, or to any person, firm, or corporation transporting by pipe line any substance to or from any such refinery in this state, for such consideration as the Secretary of State deems just and proper, which shall be subject to approval by the Secretary of State, the Governor, and the Attorney General of the state, for easements in, on, under, and across the state-owned land.