KLM gaat vanaf 6 december 2009 drie keer per week naar Denpasar op Bali vliegen.
Met de lijndienst wordt de route Amsterdam-Bali hersteld die in 1997 werd beëindigd.
De vluchten zullen worden uitgevoerd vanaf Schiphol met een tussenstop in Singapore. KLM wil voor de lijndienst gebruik maken van Boeing 777 toestellen en sluit een samenwerking met de Indonesische luchtvaartmaatschappij Garuda op het traject niet uit.
De vluchten vanuit Amsterdam zijn op dinsdag, vrijdag en zondag en vertrekken om 21.00 uur met aankomst in Denpasar op Bali rond 20:00 uur de volgende dag. Vanuit Bali wordt gevlogen op maandag, woensdag en zaterdag. De vlucht vertrekt om 21:30 uur en komt de volgende dag rond 08:00 uur aan op Schiphol. Op beide vluchten wordt een tussenstop gemaakt in Singapore.