Gambia is negotiating deals with three private companies to crack down on rampant illegal fishing in its territorial waters, a senior official with the fisheries ministry told Reuters.