A sziget megközelítése a legegyszerűbb szingapúri vagy Kuala Lumpur-i átszállással, ahová számos európai és több ázsiai légitársaság közlekedtet járatokat. Széles járatkínálatot és kiváló csatlakozási lehetőségeket nyújt például a Singapore Airlines, amely naponta többször repül Szingapúr és Denpasar között. A Garuda indonéz nemzeti légitársaság, miután közvetlen európai járathálózatát az utolsó, amszterdami járat idén november elsejei beszüntetésével teljesen felszámolta (a frankfurti járatot 2002 novemberében, a londonit 2003 májusában függesztette fel), a Malaysia Airlineszal (MAS) kooperálva kívánja kiszolgálni a Denpasar és Európa közötti forgalmat. A codeshare megállapodás értelmében a Garuda hetente ötször repül Denpasar és a maláj főváros között, a járat közvetlen átszállási lehetőséget kínál a londoni és a frankfurti MAS-járatokkal érkező utasoknak.