Além das penas de morte, rebeldes do Iêmen condenaram 23 homens à prisão e aplicaram penas que incluem flagelação pública.
Ataques constantes a navios de países ocidentais têm levado muitas empresas a mudar rotas e a deixar de passar pelo Estreito de Bab al-Mandab.
Estados Unidos e Grã-Bretanha começaram, há um mês, a atacar alvos houthis no Iêmen, em retaliação pelos meses de ataque à navegação na região.
Desde novembro, rebeldes iemenitas têm atacado, no Mar Vermelho e no golfo de Aden, navios que consideram ligados a Israel, "em solidariedade" aos palestinos de Gaza.
Ministério da Defesa britânico explicou que ataques de precisão visam perturbar e degradar a capacidade dos houthis de ameaçar o comércio global.