KLM Royal Dutch Airlines ha ripreso i voli per Bali per la prima volta da aprile 2020. Il primo volo da Amsterdam, con scalo a Singapore, è arrivato all'Aeroporto Internazionale Ngurah Rai di Bali il 9 marzo 2022. KLM opererà due voli settimanali fino a metà maggio e poi prevede di aumentare i voli a tre volte alla settimana fino alla fine di settembre, per poi passare a cinque volte alla settimana fino alla fine di ottobre. Prima della pandemia COVID-19 fino al 2 aprile 2020 KLM ha volato quotidianamente tra Amsterdam e Bali via Singapore. Dal 28 marzo 2022, i voli KLM tra Denpasar e Singapore sono designati come voli Vaccinated Travel Lane che offrono viaggi senza quarantena per Singapore. I viaggiatori devono soddisfare tutti i requisiti di Vaccinated Travel Lane.