A szolgáltatást heti három alkalommal működtetik. Az Amszterdam – Bali közötti szolgáltatást az 1997. október 15-i utolsó járat óta indítják újra először. A Denpasar járatot Boeing 777-300 repülőgépekkel működtetik egy közbenső leszállással Szingapúrban. A repülőgép 425 utast szállít: 35 utast world business osztályon és 390 utast economy osztályon.
A KL835-ös járat kedden, pénteken és vasárnap indul 21:00 órakor Amszterdamból és Denpasarba érkezik a következő napon 20:10 órakor. A KL836-os jelzésű járat visszafele Denpasarból hétfőn, szerdán és szombaton indul 21:30 órakor, és Amszterdam, Schiphol repülőtérre érkezik 08:00 órakor.
Bali népszerű úticél a holland és más európai országok turistái számára. A KLM elsősorban ezért újította fel szolgáltatását. A napi rendszerességű dzsakartai járattal december 6-tól a KLM összesen 10 járatot működtet Indonézia felé. A helyek október 3-tól foglalhatók.
