This is indeed scary news. Just went to Batam not long ago.
On a side note, the flyers seem to be counter-intuitive, why on earth would the terrorists send a warning letter stating where they are going to bomb? More likely a scare tactic or a hoax, but better be safe than sorry.
Update: Outdated MFA advisory falsely linked to letters warning of attacks on Batam
Flyers and letters warning that bomb attacks will be carried out at a number of locations in Batam and Bintan in the Riau archipelago have surfaced, an Indonesian news website has reported.
According to Batam Today, the flyers claim that attacks would occur at the Batam Center Ferry Terminal and Nagoya on the island of Batam, as well as the Bintan Telani Ferry Terminal and Tanjung Pinang on the island of Bintan.
Singapore Maths Tuition 