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.