Po zredukowaniu samolotów flota United Airlines liczyła 359 samolotów.
20 czerwca 2008 United poinformował o zamknięciu dwóch międzynarodowych tras: San Francisco – Nagoja i Chicago – Meksyk.
W styczniu 2009 United zawarł porozumienie z liniami Aer Lingus, które obsługują połączenie z Waszyngtonu do Madrytu. Linie United na tej trasie sprzedają bilety jako połączenie codeshare z liniami Aer Lingus. Również w tym roku linie United zawarły szeroką współpracę z liniami Continental Airlines, obejmowało ono m.in. połączenia codeshare.
4 maja 2010 ogłoszono połączenie dwóch amerykańskich przewoźników lotniczych, linii United Airlines i Continental Airlines. Dzięki połączeniu powstał holding lotniczy o nazwie United Continental Holdings, który dysponował flotą 692 samolotów, od 2019 funkcjonuje pod nazwą United Airlines Holdings.
Kierunki lotów Według stanu na 2026 flota United Airlines obsługiwała regularne połączenia na 241 kierunkach krajowych i 151 międzynarodowych w 74 krajach na 7 kontynentach.