Seiring dengan komitmen Garuda Indonesia dalam meningkatkan pelayanan kepada pelanggan salah satunya melalui pengoperasian pesawat jenis terbaru dan sejalan program quantum leap dimana sampai tahun 2014 Garuda Indonesia akan mengoperasikan sebanyak 116 pesawat baru dari jenis Boeing B737-800 dan Airbus A330-200.
Khusus rute Denpasar-Singapore layanan dengan pesawat baru telah dimulai awal Agustus lalu dengan kapasitas 162 tempat duduk yang terdiri dari 12 kelas bisnis dan 150 kelas ekonomi. Pesawat ini dilengkapi dengan TV LCD layar sentuh disemua tempat duduknya dengan video on demand yang menyajikan system hiburan 25jenis film, 250 audio tracks. Dengan berbagai layanan khas Indonesia yang dirangkai dengan keramahtamahan dan warisan kebudayaan dan terangkum dalam Garuda Indonesia Experience.
Menurut GM Garuda Indonesia BO Denpasar Jubi Prasetyo, pengoperasian pesawat terbaru ini adalah sebagai bentuk keseriusan Garuda Indonesia untuk menggarap rute Denpasar-Singapore vv, Singapore merupakan salah satu tujuan wisata yang banyak dikunjungi dan merupakan tempat transit wisatawan dari beberapa negara sebelum melanjutkan kunjungan ke Bali. Dengan dioperasikan armada baru ini diharapkan dapat meningkatkan tingkat isian tempat duduk (seat load factor) dan berdampak juga pada meningkatnya kunjungan wisatawan ke Bali. Jubi menambahkan potensi pertumbuhan pasar dari Bali ke Singapore juga sangat bagus, jumlah pelanggan yang terbang dirute ini terus mengalami peningkatkan dari tahun ke tahunnya. Garuda Indonesia melayani rute Denpasar Singapore 7x seminggu, berangkat jam 11.10 dan tiba di Singapore pukul 13.40 dengan GA840, dari Singapore berangkat pukul 14.40 dan tiba di Denpasar pukul 17.15.
Garuda Indonesia juga melayani rute langsung dari beberapa negara ke Bali, seperti Denpasar-Hongkong vv 4x seminggu, Denpasar-Seoul vv 3x seminggu, Denpasar-Osaka vv 5x seminggu, Denpasar-Nagoya vv 3x seminggu, Denpasar-Tokyo 7x seminggu. Untuk rut eke Austrialia Garuda Indonesia sampai saat ini masih melayani 3 kota yakni Denpasar-Perth vv 21x seminggu, Denpasar-Melbourne vv 4x seminggu dan Denpasar-Sydney 4x seminggu.
