Flere flyselskaper flyr til Bali fra Norge, inkludert Qatar Airways, Emirates, Turkish Airlines og Singapore Airlines. Andre alternativer inkluderer KLM, Air France og Lufthansa. Det anbefales å ta kontakt med hvert flyselskap for sine spesifikke ruter og tidsplaner. Balis Ngurah Rai International Airport er den viktigste flyplassen på øya, som ligger i Denpasar.