Houthi forces were pounded as they pulled back from positions they had held since forcing Abed Rabbo Mansour Hadi into exile in Saudi Arabia in March.
The offensive, backed by Saudi Arabia, has been bombing Houthi positions for the last three months.
At least 25 people died and 50 were wounded in a coalition air strike on the capital, Sanaa, on Monday.
An estimated 3,200 people have died in the conflict since March alone.
The UN has declared Yemen a level three humanitarian emergency, the highest on the scale. 80 percent of the population, more than 21 million people, need aid.
13 million face food shortages while access to water is difficult for more than nine million.