JUNEAU, Alaska (AP) — The state announced Monday that it had reached tentative agreement on a new, three-year contract with the largest union representing Alaska Marine Highway System workers.

Terms must be approved by the Inlandboatmen’s Union of the Pacific and the state Legislature.