No building structure or improvement may be constructed on the premises without written approval from the department. Such an approval shall be considered only after submission of a plan as to design, materials, and probable value and use of the structure to be built on the leasehold. Building structures or improvements shall meet building and zoning codes and other ordinances and regulations of the respective counties except as otherwise provided by the department.
Haw. Code R. § 10-3-34