It may, however, grant easements for mineral exploration and exploitation underlying that part of the surface of the Atlantic shore owned by the state at such times and at such places as the Commission finds necessary to permit the extraction and transportation of oil, gas, sulphur or other minerals from state, federal or private lands; and in addition the Commission may issue oil and gas leases u