The two main international airports are Soekarno-Hatta (CGK) at Cengkareng, Jakarta, and Ngurah Rai (DPS) at Denpasar, Bali.

There are however many cities which have air links with neighbouring countries which can be interesting and convenient entry points into Indonesia. They include: Medan with to/flights from Penang and Kuala Lumpur, Malaysia; Pekanbaru in Sumatra with flights to/from Malacca, Malaysia and Singapore; Padang in Sumatra with flights from Kuala Lumpur, Malaysia and Singapore; Pontianak in West Kalimantan to/from Kuching in Sarawak, Malaysia and Singapore; Tarakan in East Kalimantan to/from Tawau in Sabah, Malaysia; Manado in North Sulawesi to/from Davao in the Philippines; and Kupang in West Timor to/from Darwin in Australia, and Dili, East Timor.

Travel to Indonesia from America costs around US$1000. Many flights stop in Hong Kong, Seoul, Taipei or Singapore before arriving in Jakarta. Indonesia's Garuda provides links to Asian, Australian and European destinations.

The fares for flying within the Southeast Asia region has gone down a lot with the advent of low cost carriers. Among them are Air Asia, Tiger Airways and Jetair Asia/Valuair.