Les principals companyies aèries que ofereixen vols a Bali són Garuda Indonèsia, Singapore Airlines, Malaysia Airline i Thai Airline. Altres companyies, com KLM, Air Lauda, etc. també tenen vols. Les quatre primeres esmentades ofereixen la possibilitat d'UNA parada a l'anada i una altra a la tornada ( "stop over" en l'argot) en diversos punts propers: Singapore, Jakarta (Yogyakarta), Bangkok, Kuala Lumpur, etc. És una possibilitat molt interessant per construir circuits a mida. Els operadors turístic fan ús d'ella per definir les parades en els seus circuits (per això no solen tenir vols chartered). Qantas també ofereix escales a Bali en els seus vols a Austràlia. Pot ser bona idea treure els bitllets directament amb la Línia Aèria, sobretot si el vol és de certa complexitat, amb diverses parades. D'aquesta manera, no tindrem intermediaris, que de vegades compliquen i retarden les coses més que ajudar. Demana que et manin per fax els números de vol i horaris que heu reservat. Les seus de les línies aèries solen estar a Madrid i Barcelona, però existeix la possibilitat d'enviar els bitllets a qualsevol ciutat d'Espanya. Una altra opció és anar a una agència de viatges a expedir els bitllets, però en aquest cas el millor és portar les idees molt clares, havent consultat en la línia aèria dates, vols, tarifes, etc. Normalment, no és possible fer servir el localitzador de recanvi que et donen en la línia aèria per al seu ús en una agència de viatges. Un avís, l'aeroport de Bali s'anomena com la seva capital, Dempasar.