United Airlines Holdings, Inc. (NASDAQ:UAL) and its 28,000 flight attendants have reached a tentative agreement for a new contract, the Association of Flight Attendants-CWA (AFA) said on Friday.