Namibia’s justice and fisheries ministers resigned on Wednesday over bribery claims involving Icelandic fishing firm Samherji, the presidency said.