Ang BP Batam , na nagpapatakbo ng Paliparang Pandaigdig ng Hang Nadim , ay magtatayo ng isang bagong terminal na may kakayahan ng 8 milyong pasahero kada taon para sa bawat terminal ( sa kabuuan 16 milyong pasahero kada taon para sa dalawang mga terminal ) sa huling bahagi ng taong 2016.
