Yemeni government forces and their Emirati allies took back control of the country's largest oil export terminal from Al Qaeda on Monday, security officials said, a day after routing the militants from their nearby stronghold.

The lightning advance is a major shift in strategy for the Saudi-led coalition forces, which for over a year have focused their firepower on the Iran-allied Houthis who had seized the capital Sanaa and driven the government into exile.

The civil war has killed more than 6,200 people, displaced more than 2.5 million people and caused a humanitarian catastrophe in one of the world's poorest countries.

A fragile ceasefire between coalition forces and the Houthis has been in operation since April 10.

In 48 hours, the coalition deprived the Islamist militants of a lucrative mini-state they had built up over the course of a year, based around the southwestern port city of Mukalla.

About 80 percent of Yemen's modest oil reserves were exported in peacetime from the Ash Shihr terminal, 68 km (42 miles) eastwards along the coast from Mukalla, which has been shut since the war began and al Qaeda seized the area.

Al Qaeda in the Arabian Peninsula (AQAP) - seeking official recognition as a quasi-state as well as trying to get rich - tried last year to export the 2 million barrels of oil stored there with the approval of Yemen's government, which refused.

A statement by the mostly Gulf Arab coalition said on Monday that its offensive had killed 800 Al Qaeda fighters and several leaders, though Mukalla residents said the number appeared unlikely and the group withdrew largely without a fight.

A Yemeni military source put Sunday's death toll at 18 and said 30 Al Qaeda fighters had been killed.

Residents said local clerics and tribesmen had tried to persuade the Al Qaeda fighters to leave quietly and that they had withdrawn westward to the neighbouring province of Shabwa.

Local Yemeni officials said on Sunday that some 2,000 Yemeni and Emirati troops advanced into Mukalla, taking control of its maritime port and airport and setting up checkpoints throughout the southern city.

AQAP, which has planned several foiled bombing attempts on Western-bound airliners and claimed credit for the 2015 attack at the Charlie Hebdo magazine's offices in Paris, was taking about $2 million a day in tax from the port.

The coalition offensive is now seeking to advance westwards on AQAP-held towns along a 600-km (370-mile) stretch of Arabian Sea coastline between Mukalla and the government's base in Aden, where militants appeared to be mounting fiercer resistance.

Local security officials said a senior Yemeni officer escaped an AQAP car bombing that killed four of his bodyguards outside the city of al-Koud in Abyan province on Sunday night.

The two-week ceasefire, which has reduced fighting along most frontlines between coalition and Houthi fighters, has prepared the ground for peace talks now under way in Kuwait.  - Reuters