BBC NewsMilitants from al-Qaeda in the Arabian Peninsula (AQAP) have seized an airport in southern Yemen, officials say.
Troops guarding the site in the major port city of Mukalla, Hadramawt province, have fled, they said.
AQAP has exploited the chaos gripping the country, overrunning Mukalla earlier this month and freeing inmates from a prison.
A Saudi-led coalition has been bombing Shia Houthi rebels, who have been advancing across the country.
The Houthis swept into the capital Sanaa last September, eventually forcing President Abdrabbuh Mansour Hadi to flee abroad.
AQAP fighters have also reportedly took control of a sea port and an oil terminal in southern Yemen.
As the coalition strikes continue against the Houthis, Yemeni Vice-President Khaled Bahah said he did not want a Saudi-led ground offensive.
With the raids failing to stop the rebels, there has been speculation a ground campaign could be launched.
But Mr Bahah said: “We are still hoping that nothing will happen, and we are not expanding the war, but we are trying to stop the war.”
Earlier, it was announced the UN’s special envoy to Yemen, Jamal Benomar, has stepped down from his post.
The UN said it would name a successor “in due course” and “spare no efforts to relaunch the peace process”.
The Moroccan diplomat is believed to have come under pressure to resign from Saudi Arabia and other Gulf states after he failed to get the warring Yemeni factions to attend peace talks.