United Airlines flight attendants have approved a new labor contract that will bring their first pay increases in six years — along with boarding pay.