The United Nations and several humanitarian groups this week warned that millions could die in Yemen from starvation if the blockade, which includes relief aid, was not lifted.
This follows another attack on October 30 when a missile was sacked from inside of Yemen at a Saudi army base in the Aseer province on the border between the two countries.
Meanwhile, the humanitarian community in Yemen also warned that the current stock of vaccines in the country will only last one month and if not replenished, outbreaks of communicable diseases are to be expected with fatal consequences, particularly for children under five and those already suffering from malnutrition.
The Houthis control most of northern Yemen, including the capital, Sanaa. The price of fuel has risen by 50 percent since the coalition tightened the blockade.
"The EU urges the Coalition to ensure the immediate resumption of the U.N.'s flights and activities in the ports of Hodeida and Saleef and the opening of land borders for humanitarian relief and basic commercial commodities", Christos Stylianides said on Saturday. "What we need to see is a reduction of blockages on all sides, not an increase on them", he said.
The move came after Saudi Arabia intercepted a missile fired towards Riyadh, which it blamed on Tehran. The U.S. contends that the ballistic missile was Iranian-made and remnants of it bore "Iranian markings".
Al Masirah said the decision to threaten coalition vessels was taken after a meeting of naval officials who had discussed the possible response to the closure of Yemeni ports.
On Sunday, the head of the Houthi supreme revolutionary committee, Mohammed Ali Al Houthi, wrote on his Facebook page that the Houthis would target oil installations in Saudi Arabia with missiles if the coalition attacked Hodeidah.