The Nigerian Navy has arrested 76 vessels and at least 242 suspects in anti-oil theft operations, and destroyed more than 800 illegal refining sites during a two-year crackdown, it said on Thursday.