Khaled Bahah, Yemeni Prime Minister and his Cabinet returned on Monday to the southern port city of Aden.
Bahah is back in Aden to establish a legitimate government.
Bahah, months earlier was targeted in a suicide bombing and his return is aimed at establishing a permanent government presence in Aden, officials in his office said.
In March 2015, a coalition of mainly Gulf Arab countries led by Saudi Arabia launched airstrikes against the Houthis and later, a ground operation to retake back ground from the rebels.