Yemeni forces recaptured Aden's international airport and some city districts from Houthi militia fighters on Tuesday, in a sudden advance after months of stalemate, the exiled government said.

Yemenis on social media reported celebrations in cities across the country's south, where refugees from Aden have fled, and in other areas where local fighters are still battling the Houthis and army units loyal to former president Ali Abdullah Saleh.

Houthi-run Maseera television reported that the Houthis had chosen to quit the city after "cleansing it of al Qaeda and Islamic State" in an apparent admission of the militia's retreat.