The Saudi-led coalition in Yemen has alleged the United Arab Emirates helped smuggle a separatist leader out of the country after he was expelled from Yemen's presidential council and accused of treason.

A coalition spokesman said Aidarous al-Zubaidi, head of the UAE-backed Southern Transitional Council (STC), fled Aden on Tuesday night in a boat to Somaliland. He was then flown by a cargo aircraft to Abu Dhabi via Mogadishu under the supervision of UAE officers, he added.

There was no immediate comment from the UAE or STC.

The STC insisted Zubaidi was still working from Aden on Wednesday, after the coalition said he had failed to fly to Riyadh for talks and had fled to an unknown location.

The coalition also accused Zubaidi of moving STC forces from bases in Aden to his home province of al-Dahle and said it had carried out air strikes on them in response.

The STC said the strikes, which reportedly killed four people, were unjustified and inconsistent with calls for dialogue with Yemen's internationally recognized government, which is overseen by the presidential council and backed by Saudi Arabia.

On Thursday, coalition spokesman Maj Gen Turki al-Malki said it had reliable intelligence showing Zubaidi and his associates fled from Aden's port in the early hours of Wednesday on board a St Kitts and Nevis-flagged passenger ship.

The vessel sailed across the Gulf of Aden to Berbera in the breakaway region of Somaliland, where an Ilyushin Il-76 cargo aircraft was waiting, he added.

Malki said Zubaidi and his associates boarded the aircraft under the supervision of UAE officers and flew first to Mogadishu, the capital of Somalia, before heading towards the Arabian Sea without a declared destination.

The aircraft disabled its identification systems over the Gulf of Oman, reactivating them only 10 minutes prior to landing at Al-Reef Military Air Base in Abu Dhabi, he added, without saying directly whether Zubaidi was still on board.

The past few weeks have seen southern Yemen moving to the brink of a new conflict, pitting factions battling the Iran-backed Houthi movement in the country's decade-long civil war against each other and deepening a rift between Saudi Arabia and the UAE.

Saudi Arabia warned last week that the advances near its borders constituted threats to national security and accused the UAE of pressuring its separatist allies to push into eastern Yemen.

At the same time, the Saudi-led coalition struck what it said was a shipment of weapons and military vehicles for the STC that had arrived from the UAE.

The UAE expressed deep regret at the Saudi accusations and denied there were any weapons, but agreed to pull its remaining forces out of the country.

As tensions escalate, witnesses and officials report that forces loyal to the Yemeni government are regaining control of territory, including the strategically vital Aden.