THE Welsh Government should bring forward a new strategy to support the fishing industry in Wales, Plaid Cymru has said.