Balance of Trade ( Surplus and Deficit)
Your first response to the trade deficit would seem to increase imports and not exports, unless I'm misunderstanding and you are writing from the perspective of Malaysia. In that case, the policy might be otherwise flawed due to the lower amount a fisher would supply given a lower price for exportation. While you may reach an agreement with other countries to import fish, your fishers must still, as private individuals, be incentivized to supply fish for this trade. I believe a better solution would just be the opposite of that in your first trade surplus answer, raising tariffs.