The work would shut down the bridge, a vital connection to the eastern side of Caribou and neighboring Fort Fairfield, for as long as five months.