Mapupuntahan ang lungsod gamit ang himpapawid at dagat. Ang Paliparang Pandaigdig ng Hang Nadim ay ang pangunahing paliparan ng pulo, at mayroon itong pinakamahabang runway sa lahat ng mga paliparan sa Indonesia. Ito ay ang pinakamalaking paliparan sa rehiyon ng Sumatra mula 1995 hanggang 2012, na may kakayahan ng anim na milyong pasahero kada taon, at ito na ngayon ang pangalawang pinakamalaking paliparan sa Sumatra kasunod ng Paliparang Pandaigdig ng Kuala Namu in Medan na may kakayahan ng walong milyong pasahero. May 4 na pares ng mga jetbridge at 2 mga isahang jetbridge. Pusod ang Paliparang Pandaigdig ng Hang Nadim para sa Lion Air, Batik Air, Citilink, at Malindo Air. 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. Nilalayon ng BP Batam na magtayo ng walong pares ng mga jetbridge sa bagong terminal. Kabilang sa mga panloob na paroroonan ay Pekanbaru, Palembang, Medan, Jakarta, Padang, Surabaya, Bandung, Bandar Lampung, Balikpapan, Yogyakarta, Makassar, at marami pang iba. Sa kasalukuyan, ang mga pandaigdigang lipad ay sa Kuala Lumpur, Malaysia (na pinapatakbo ng Malindo Air).