A fisherman believed to have been using explosives to catch fish was arrested at Gaya Island, a 10-minute boat ride from here.