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 recognised 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 a 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.

STC-aligned forces have in recent years taken control of much of the south, which they want once again to be an independent state, by pushing out forces loyal to the government.

However, Saudi Arabia warned last week that the advances near the kingdom's borders constituted threats to its national security as well as the security and stability of 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.

Witnesses and government officials told Reuters news agency on Thursday that Aden was also now coming under the control of Saudi-backed forces.