The airline said it solved the technology problems by Tuesday evening. However, passengers are still reporting long lines at some airports.
Some of the airline's key computer systems were down for more than two hours on Tuesday. And its website was not working.
United says it will not charge the usual change fees for passengers on affected flights who want to cancel or rebook their tickets. It apologized for the disruption.
United Continental Holdings Inc. has been struggling with computer issues off and on after combining some of its major computer systems in March.
A United spokeswoman says the cause of the latest problems is not yet known.
MORE HBJ HEADLINES
Homegrown appliance retailer Judd & Black marks 75 years Watchdog: Too few air traffic controllers where needed most A $32B tally, but Boeing's 787 costs don't bother Wall Street Czech airline to buy 16 Boeing 737 Max jets Lockheed Martin separating unit, combining it with Leidos Apple forecasts rare sales drop