Fire and Emergency New Zealand and DOC have signed a new three-year Operational Service Agreement.