Government reactions to overfishing and ocean-warming have been slow and piecemeal, but public-private partnerships could provide an avenue to tackle the issues before it’s too late.