Indonesia is well connected to the rest of the world by numerous airlines. Many international flights, especially those to Bali, stop first in Singapore or Kuala Lumpur due to runway restrictions at Bali.
The principal gateways for entry to Indonesia are Jakarta's Soekarno-Hatta International Airport and Bali's Ngurah Rai International Airport (http://bali-airport.com), which is sometimes shown as Denpasar in schedules.
Other airports with international links – albeit limited – include Balikpapan, Medan, Padang, Surabaya, Lombok and Manado.
Almost all major international airlines service Indonesia.
AirAsia (www.airasia.com) Budget airline serving a wide range of Indonesian destinations from Australia, Kuala Lumpur, Bangkok and Singapore.
Garuda Indonesia (www.garuda-indonesia.com) Indonesia's main national airline serves Bali and Jakarta from Australia, Asia and Amsterdam.
Check websites to get an idea of airfares to Indonesia. Don't limit yourself to major sites either; search for 'Indonesian airfares' and you may well find sites belonging to small travel agencies that specialise in Indonesian travel. This can be particularly helpful when you are trying to book a complex itinerary to remote locations.
Departure tax is now included in the price of the ticket.
Indonesia's airlines do not have a good safety record, although the frequency of accidents has diminished in recent years. Flying conditions are often challenging (monsoons, volcanic eruptions etc), safety standards can be lax and the airlines themselves sometimes expand very rapidly, outpacing efforts to instil a safety culture.
Should you be worried? The odds of a fatal flight in Indonesia are very small, even if they are higher than elsewhere. When possible, pick a major airline over a smaller one, and in really remote locations, feel free to do your own inspection of the plane and crew before you fly.