The power first went out around 5:05 p.m. and came back at 5:45 p.m. on Monday.
Then, just 15 minutes later, the power went out again and came back at around 7:30 p.m.
Customers reported delays of more than two hours, but United Airlines released a statement saying that the power outage caused an average of 60-90 minute delays for passengers.
Six United Express flights had to be cancelled.
Hundreds of passengers were left waiting for their delayed flights and for more information.
The board was still showing delays late Monday night, although United said there were no residual delays.
There is no word just yet on what caused the power outage.