Dozens of Taiwanese fishing boats on Monday set sail for disputed East China Sea islands that are also claimed by China and Japan amid escalating territorial tensions.