The rebels did not immediately acknowledge the strike.
Saudi-led coalition said on Wednesday that the rebels hinder the entry of humanitarian aids to the country, highlighting that 40 ships are waiting to access Al Hudaydah port, Al Arabiya news reported. It stated over 38 Houthi fighters together with the 2 leaders have been killed.
In Saudi Arabia, Yemen's Shiite rebels have fired eight ballistic missiles at targets in southern city of Jizan.
The Saudi state-run information company SPA says its air protection forces intercepted 4 of the missiles and no casualties or damages have occurred.
Saudi and other warplanes from the mostly Gulf Arab alliance have carried out thousands of air strikes, repeatedly hitting markets, hospitals and other civilian targets, killing hundreds of civilians.
The rebels, known as Houthis, have previously fired missiles targeting the Saudi mainland, including the capital, Riyadh.
An honour guard and senior officers stand by the body of slain Houthi leader Saleh al-Samad during his funeral procession in the Yemeni capital Sanaa.
"Hamid Ahmed Younis Al-Kareidi, Ali Dahan Farhan Al-'Abdi, and Ismail Yahya Al-Gharbani were killed during clashes between the Yemeni Army and Iranian backed Houthi militias, said a Yemeni field source". They see themselves as retaliating against heavy Saudi-led airstrikes in parts of Yemen. The coalition's blockade on ports under Houthi control has been a main factor pushing the country into near starvation, according to United Nations agencies and rights groups.