Originally Posted by
atpcliff
I looked up the airspace over Batam Island, and it shows it is within the Singapore FIR.
Singapore controls the traffic above 3000 ft. Below 3000 ft, Batam Island is controlled by Nadim tower and the terminal area to the south of Batam is controlled by Tanjung Pinang Approach (Indonesian FIR).