KLM Royal Dutch Airlines heeft voor het eerst sinds april 2020 de vluchten naar Bali hervat. De eerste vlucht vanuit Amsterdam, met een tussenstop in Singapore, is op 9 maart 2022 aangekomen op Bali's Ngurah Rai International Airport. KLM zal twee vluchten per week uitvoeren tot half mei en is dan van plan de vluchten op te voeren tot drie keer per week tot eind september, om vervolgens op te voeren tot vijf keer per week tot eind oktober. Vóór de COVID-19 pandemie tot 2 april 2020 vloog KLM dagelijks tussen Amsterdam en Bali via Singapore. Vanaf 28 maart 2022 zijn de KLM-vluchten tussen Denpasar en Singapore aangewezen als Vaccinated Travel Lane-vluchten die quarantainevrij reizen naar Singapore bieden. Reizigers moeten aan alle vereisten van de Vaccinated Travel Lane voldoen.