The Houthis said there was "no justification" for the air strikes and warned that attacks on Israel-linked shipping would continue.