Po 11 września 2001 Po 11 września 2001 linie United Airlines napotkał kryzys. Po zamachu podrożała ropa naftowa, a co za tym idzie paliwo lotnicze również podrożało. Linie musiały zredukować swoją flotę z 557 samolotów do 460. Linie zredukowały również liczbę pracowników, połączeń oraz biur przewoźnika w wielu amerykańskich miastach. Przewoźnik w 2003 utworzył tanie linie lotnicze Ted, które miały konkurować z innymi tanimi liniami lotniczymi. Przewoźnik jednak z roku na rok odrabiał straty. W maju 2004 wprowadzono nowe malowanie dla samolotów, które było częścią nowego marketingu zaplanowanego przez United. Sąd upadłościowy dopiero 20 stycznia 2006 zatwierdził plan restrukturyzacji. Od tego czasu linie United Airlines mogły znowu normalnie funkcjonować. 9 grudnia 2004 linie United otworzyły połączenie z San Francisco przez Hongkong do miasta Ho Chi Minh w Wietnamie.
4 czerwca 2008 United poinformował o zakończeniu działalności taniego przewoźnika Ted, należącego do United, w celu wycofania samolotów Boeing 737. Zredukowano również liczbę samolotów Boeing 747.