Multiple military sources reported the government alliance attempted on Friday to close in on rebel-held Hodeida.
A Saudi-led military coalition intervened in Yemen on March 26, 2015 to try to restore the government of President Abedrabbo Mansour Hadi.
The Saudi-led coalition is the only force known to carry out air strikes on Houthi rebel-held territory and has previously admitted to "erroneous" strikes that caused civilian casualties.
An air raid hit the criminal investigations unit in Yemen's rebel-held capital Sanaa on Sunday as insurgents battle the government, backed by a Saudi-led coalition, for control of the country. The four-storey building and a line of police cars parked outside were largely destroyed in the attack.
A Saudi-led coalition air strike hit Yemen's rebel-controlled state television station in Sanaa overnight, killing four guards, rebel media and the head guard said on Saturday.
The head of the Arab League warned that Saleh's killing following the collapse of his uneasy alliance with the rebels threatens an "explosion in the security situation" in the war-ravaged country.