United Airlines (UA) and its 26,000-plus flight attendants, represented by the Association of Flight Attendants (AFA-CWA), are facing a prolonged contract deadlock after crew members overwhelmingly rejected a tentative labor deal last month.