Months after thousands of Portland-area Fred Meyer employees went on strike, a new labor contract has been reached.