Most major airlines fly to Bali but will go via their country's capital eg: Malaysian Airlines will go via Kuala Lumpur, Japan Airlines via Tokyo. Bali's only airport, Ngurah Rai, is the most eastern international airport in Indonesia and you therefore have an ideal opportunity to stop off for a few days diving before or after heading to Komodo, Alor, Flores or Irian Jaya.