Al Qaida seized control of a major airport, a sea port and an oil terminal in southern Yemen on Thursday, consolidating its hold on the country's largest province amid wider chaos pitting Shiite rebels against forces loyal to the exiled president and a Saudi-led air campaign. Military officials and residents said Al Qaida fighters clashed briefly with members of one of Yemen's largest brigades outside Mukalla, a city the militants overran earlier this month and where they freed prison inmates. The militants then seized control of the Riyan airport and moved to secure their hold on the city's main sea port, which is also an oil terminal. The security officials, speaking from Sanaa on condition of anonymity because they were not authorized to brief the press, said the leaders of the brigade in charge of protecting the entire area fled. The latest advance marks a major gain for Al Qaida in the Arabian Peninsula, as the Yemeni affiliate is known, which has been linked to several failed attacks on the U.S. and is widely seen as the global network's most dangerous franchise. The group claimed responsibility for the attack on a French satirical magazine earlier this year. The group has exploited the chaos in Yemen, where Shiite rebels, along with allied military units loyal to former President Ali Abdullah Saleh, captured the capital in September and have been advancing despite a three-week Saudi-led air campaign. The rebels are staunch opponents of Al Qaida but are currently locked in fierce battles with forces loyal to Yemen's internationally recognized President Abed Rabbo Mansour Hadi, who fled to Saudi Arabia last month. The southeastern city of Mukalla is the capital of Yemen's largest province, Hadramawt, where Al Qaida has long maintained a presence despite U.S. drone strikes and Yemeni counterterrorism operations. Nasser Baqazouz, an activist in the city, said the troops guarding the airport put up little resistance. "They are consolidating their hold of the city and will paralyze the whole coast of Hadramawt," he said. A politician in the city, Ali Al Kathiri, said Al Qaida and local tribal leaders had been negotiating with the brigade commanders to ensure a peaceful handover. But some fighters, suspected of being loyal to Saleh, clashed with the militants. A smaller air defense brigade handed over its camp to Al Qaida, apparently to avoid clashes, Al Kathiri said. A Saudi-led coalition has been striking the Houthis and their allies from the air since March 26, but has carried out no attacks on Mukalla or other Al Qaida-controlled areas. Yemen's exiled Vice President Khaled Bahah said the militants in Mukalla are "sons" of the province who have become extremists, adding that he hopes they don't turn it into an "Islamic province." In other parts of Yemen, local militias have been the main forces fighting against the rebels' advances. Bahah, speaking from Riyadh, also called on the Houthis and pro-Saleh military units to end their offensive on the southern port city of Aden, saying that ground fighting must halt ahead of any peace initiatives. He said the rebels and troops should adhere to the U.N. Security Council resolution passed earlier this week that calls on Yemen's rivals to end the violence and return to U.N.-led peace talks. Bahah also called on all military units to stop fighting for Saleh and return to the fold of the legitimate government.