Five men were arrested for fishing using explosives off Mengalum island, some 56km northwest of the Sabah capital.