Airlines flying from

Qantas, Jetstar, Garuda.

Garuda flies to Bali from Sydney, Melbourne, Adelaide, Brisbane, Darwin and Perth.
Days of flights:
Sydney - Mo, Tu, Sa, Su
Melbourne - Tu, Th, Fr, Su
Adelaide - Tu, Fr
Brisbane - Mo, We, Sa
Darwin - Fr, Su
Perth - daily

Airlines flying from USA and Canada to Bali

Singapore Airlines
LAX / SFO / New York EWR / New York JFK -> Singapore -> Denpasar Bali
Direct flights to Singapore available from LAX & EWR, otherwise transit in Taipei, Hong Kong or Japan. Via France if going from JFK.

Japan Airlines
Flights from Hawaii, LAX, SFO, JFK, Mexico City, Brazil & Vancouver via Tokyo.

Qantas
Flights from most major cities in the USA and Canada via Sydney.

Qatar Airways
Flights from Washington (IAD) and New York (EWR) to Denpasar via Doha.

Check the Oneworld Alliance Codeshare Flight Timetable for American Airlines, Cathay Pacific, Qantas, British Airways.

Paris & Zurich Route Internasional Airline to Bali

Paris
Singapore Airlines : Charles de Gaulle (SQ333 daily) - Singapore - Bali

Zurich
Singapore Airlines : Zurich (SQ 345 daily) - Singapore - Bali