Houthi fighters have warned that they will take revenge after the US and UK carried out their most extensive air strikes yet in the Red Sea.
They say every aggression will be met with a response.
Monday's strikes were carried out with support from Australia, Bahrain, Canada and the Netherlands.
Now, the New Zealand government has thrown its hat in the ring, announcing on Tuesday that six New Zealand Defence Force Staff would be deployed to the Red Sea.
BBC Security Correspondent Frank Gardner spoke to Ingrid Hipkiss.