Eighty-nine percent of the union voted to greenlight the deal, which offers minimum rate increases, seniority protections and the creation of a labor-management committee.