United Airlines Holdings Inc. said its embarking on the biggest fleet rejuvenation in its history, adding widebody aircraft fitted with its latest suite and the longest range Airbus SE A321 that will link the US with European destinations.