The authority advised the public not to come to the airport.
Some flights were able to depart and land earlier Tuesday, a day after more than 200 flights were cancelled.
The airport's arrival and departure halls were blocked by thousands of protesters who were gathered in the airport for the fifth consecutive day. They are calling for democratic reforms and an independent inquiry into alleged police brutality.
Thousands of protesters took over the facility's main terminal on Monday, an escalation of a summer of demonstrations that led to the cancellation of more than 200 flights. The central government in Beijing ominously characterized the protest movement as something approaching "terrorism" that posed an "existential threat" to the local citizenry.
On Tuesday morning only a few dozen protesters remained and operations at the airport were slowly returning to normal - until the protesters returned.
Meanwhile, paramilitary police were assembling across the border in the city of Shenzhen for exercises in what some saw as a threat to increase force brought against the mostly young protesters who have turned out in their thousands over the past 10 weeks.
The demonstrators have shown no sign of letting up on their campaign to force Hong Kong leader Carrie Lam's administration to respond to their demands, including that she step down and entirely scrap legislation that could have seen criminal suspects sent to mainland China to face torture and unfair or politically-charged trials.
No new violence was reported overnight, although the city is on edge after near-daily and increasingly bloody confrontations between protesters and police.
While Beijing tends to define terrorism broadly, extending it especially to nonviolent movements opposing government policies in minority regions such as Tibet and Xinjiang, the government's usage of the term in relation to Hong Kong raised the prospect of the application of heightened violence and the possible suspension of legal rights for those detained.
Demonstrators have in recent days focused on their demand for an independent inquiry into what they call the police's abuse of power and negligence. That followed reports and circulating video footage of violent arrests and injuries sustained by protesters.
Some protesters have thrown bricks, eggs and flaming objects at police stations and police said they arrested another 149 demonstrators over the weekend, bringing the total to more than 700 since early June. Police say several officers have suffered burns, bruises and eye damage inflicted by protesters.
Lam told reporters Tuesday that dialogue would only begin when the violence stopped. She reiterated her support for the police and said they have had to make on-the-spot decisions under difficult circumstances, using "the lowest level of force."
"After the violence has been stopped, and the chaotic situation that we are seeing could subside," Lam said, "I as the chief executive will be responsible to rebuild Hong Kong's economy ... to help Hong Kong to move on."
She did not elaborate on what steps her government will take toward reconciliation. After two months, the protests have become increasingly divisive and prompted clashes across the city.
The airport shut-down brought a mixed reaction from travelers, adding to what authorities say is already a major blow to the financial hub's crucial tourism industry.
Software engineer Joydeep Chakravarti, whose connecting flight to San Francisco was canceled late Monday, expressed frustration that he was told to leave the airport when he wanted to stay inside the terminal.
"I don't know what's out there, so I don't want to leave. I didn't make any plans for Hong Kong," said Chakravarti, who had a carry-on bag with laptop, charger and an extra shirt while the rest of his luggage already was checked in on his Singapore Airlines flight.
Kerry Dickinson, a traveler from South Africa, said she had trouble getting her luggage Tuesday morning.
"I don't think I will ever fly to Hong Kong again," she said.
The protests had until Monday been mostly confined to specific neighborhoods, police stations and government offices. However, the airport protest was had a direct impact on business travel and tourism. Analysts said it could make foreign investors think twice about setting up shop in Hong Kong, which has long prided itself as being Asia's leading business city with convenient air links for executives traveling across the region.
Adding to the protesters' anger, Hong Kong's Cathay Pacific Airways told employees in a memo that the carrier has a "zero tolerance" for employees joining "illegal protests" and warned violators could be fired following a warning from Beijing that represented an escalation into the territory's business affairs.
Hong Kong was promised democratic rights not enjoyed in Communist Party-ruled mainland China when Beijing took over what had been a British colony in 1997, but some have accused Beijing of steadily eroding their freedoms. Those doubts are fueling the protests, which build on a previous opposition movement that shut down much of the city for seven weeks in 2014 that eventually fizzled out and whose leaders have been imprisoned.
While China has yet to threaten sending in the army — as it did against pro-democracy protesters in Beijing in 1989 — the exercises in Shenzhen were a further demonstration of its ability to crush the demonstrations, even at the cost to Hong Kong's reputation as a safe haven for business and international exchange. Images shown on the internet showed armored personnel carriers belonging to the People's Armed Police driving in convoy Monday toward the location of the exercises just across the border from Hong Kong.
The People's Liberation Army also stations a garrison in Hong Kong, which recently released a video showing its units combating actors dressed as protesters. The Hong Kong police on Monday also put on a display of armored car-mounted water cannons that it plans to deploy by the middle of the month.