An encroachment may be constructed, placed, changed, or maintained across or within a public facility, but only in accordance with regulations or procedures adopted by the department. An encroachment may not be constructed, placed, maintained, or changed until it is authorized by a written permit issued by the department, unless the department provides otherwise by regulation. The department may charge a fee for a permit issued under this section.