Jakarta, Bali, Medan, Padang, Bandung, Solo, Yogyakarta, Soerabaja en Makassar zijn verbonden door rechtstreekse internationale vluchten en veel reguliere en goedkope luchtvaartmaatschappijen vliegen passagiers naar Indonesische steden of afgelegen locaties.