W tym samym roku United otworzył swój kolejny węzeł w porcie lotniczym Los Angeles.
W 1998 Linie United wraz z liniami Delta Air Lines zawarły umowę partnerstwa strategicznego, które obejmowało połączenie się programów lojalnościowych SkyMiles i Mileage Plus i wspólne salony dla klientów. Rozwiązanie umowy partnerstwa strategicznego nastąpiło w 2003, i utorowało drogę do przyszłego sojuszu z US Airways. W maju 2000 ponownie został utworzony spór między pilotami a zarządem linii lotniczych United.
11 września 2001
11 września 2001 doszło do zamachu terrorystycznego na World Trade Center. W ataku terrorystycznym zostały porwane dwa samoloty United Airlines przez terrorystów z Al-Kaidy. Lot UA 175 obsługiwany był przez Boeinga 767-200ER, który uderzył w wieżę WTC, natomiast drugi samolot Boeing 757, który obsługiwał lot UA 93, rozbił się w Pensylwanii.