All sale or barter transactions that may be consummated for the purposes of this article by the Commissioner of Conservation and Natural Resources shall be reduced to writing and approved by the Governor and the Chief Examiner of Public Accounts on the face thereof. The Commissioner of Conservation and Natural Resources, where feasible, shall endeavor to obtain the most advantageous sale or barter agreement possible through informal solicitation of bids.