Newark Airport union workers protested United Airlines decision to change contractors, which they said will force them to reapply for their jobs, lose seniority, benefits and possibly full time work.