Forces loyal to Yemen's exiled president, backed by Saudi-led air and naval support, recaptured the airport in second city Aden Tuesday after a four-month battle with Iran-backed rebels, military sources said.
Fighting in the port city escalated as UN chief Ban Ki-Moon expressed disappointment that a UN-declared ceasefire failed to take hold over the weekend.
The retreat by the Shia rebels came as Iran -- regarded as their main foreign supporter -- struck a historic nuclear deal with world powers that was seen as bringing the main Shia power in from the cold but setting limits to its regional ambitions.
Leading Sunni power Saudi Arabia has been deeply concerned about Iranian influence in its impoverished southern neighbour and has led a devastating air campaign since March against the rebels and their allies in the armed forces.
Saudi-led warships pounded the rebels as they pulled back from positions in Aden they had held since forcing President Abedrabbo Mansour Hadi into exile in Riyadh in March.
Hadi was personally supervising "Operation Golden Arrow for the Liberation of Aden", said his chief of staff, Mohammed Marem.
Aden airport had been in the hands of the rebels since soldiers of the 39th Armoured Brigade defected on March 25.
The Houthi rebels and their allies have since gone on to seize the presidential palace and Aden's main commercial port.
Military sources in Aden said pro-Hadi fighters were benefiting from ground support from Yemeni forces trained in Saudi Arabia, in addition to sophisticated weapons delivered by the coalition.
"Forces recently trained in Saudi Arabia are strongly participating in the fighting alongside the Popular Resistance," said one source, referring to the southern militia that has been the mainstay of support for Hadi so far.
Retaking Aden airport is the first significant achievement for pro-Hadi fighters since the embattled president fled.
The rebels overran the capital Sanaa unopposed in September and went on to seize much of the rest of the country aided by troops still loyal to Hadi's ousted predecessor, Ali Abdullah Saleh.
Coalition air strikes targeted Sanaa, the rebels' northern stronghold of Saada and the Hijja region in the north, residents said.
Aden's oil refinery -- Yemen's biggest -- was ablaze on Tuesday after being hit by rockets during the fighting for the city.
Hadi loyalists blamed the rebels for the blaze, while the insurgents blamed it on a coalition air strike.
The fighting raged despite a UN-declared six-day ceasefire that was supposed to have taken effect shortly before midnight Friday.
The UN chief said he was "very much disappointed" by the failure of the truce but retained hope the fighting might still end, his spokesman said.
He added: "We continue to reiterate our call for an unconditional humanitarian pause.
"We have not lost hope and discussions are ongoing," Stephane Dujarric said.
He also defended the decision to call the ceasefire, saying UN envoy Ismail Ould Cheikh Ahmed "had received the commitments he felt were necessary for us to come out with this announcement".
The United Nations has declared Yemen a level-3 humanitarian emergency, the highest on its scale, with nearly half the country facing a food crisis.
More than 21.1 million people -- over 80 percent of Yemen's population -- need aid, with 13 million facing food shortages, while access to water has become difficult for 9.4 million people.
The UN says the conflict has killed more than 3,200 people, about half of them civilians, since late March.
Despite the fighting, refugees from the Horn of Africa continue to arrive in Yemen, the UN High Commissioner for Refugees said in Geneva.
Johannes Van Der Klaauw, the UN's humanitarian coordinator for Yemen, said 37,000 migrants had arrived this year -- 10,500 after the coalition began air strikes on March 26.