Dozens of Taiwanese fishing boats Monday set sail for disputed East China Sea islands that are also claimed by China and Japan and have sent tensions between the two Asian powers soaring.