A Malaysian state plans to ban shark fishing in a bid to bolster tourism and conserve a species hunted mainly for fins which are used to create a culinary delicacy, an official said today.