A Nova Scotia fisherman has been fined more than $76,000 for fishing in a closed area and lying about where he was.