Batam's airport is the Hang Nadim International Airport (BTH). Nearly all flights are domestic where you can get direct connections to Jakarta, Surabaya, Medan, Pekanbaru, Jambi, Palembang and Bandung. Indonesian carriers Merpati, Indonesia Air Asia, Riau Airlines, Kartika Airlines and a host of others provide the links.

There are also two weekly flights to Johor Bahru in Malaysia by Riau Airlines (Batam airport office Tel: +62-778-761551; Johor Bahru airport office Tel: +60-7-599 4500 Ext 1113). Flights every Friday and Sunday, RM76 one-way from Johor Bahru before taxes. Flights depart Batam at 1100 while on return flights, they depart Johor Bahru at 1315.

If you want to catch flights from Singapore's Changi Airport, you must be on a ferry to Singapore at least three hours before departure time. See "By boat" section below for details.