After receiving notification from the Department that an application for an exploratory or appropriation permit has been approved, but prior to commencing any construction, the applicant shall file a bond with the Department. The amount of the bond shall be determined by the Department. The bond shall be conditioned that the applicant will faithfully perform every requirement of this subtitle and regulations issued pursuant to this subtitle. The bond shall be executed by the applicant and a corporate surety licensed to do business in the State. The provisions of this section do not apply to the State, political subdivisions, or municipalities.