If, incidental to the construction or maintenance of a state airport, the department determines and orders that an encroachment previously authorized by written permit must be changed, relocated, or removed, the owner of the encroachment shall change, relocate, or remove it within a reasonable time set by the department in the order. The cost of the change, relocation, or removal shall be paid as provided in AS 02.15.104(c). If the owner does not change, relocate, or remove an encroachment within the time set by the department, the encroachment will be considered an unauthorized encroachment subject to the provisions of AS 02.15.114.