Bandar Udara Internasional I Gusti Ngurah Rai di Bali memiliki sejarah panjang yang dimulai pada masa kolonial Belanda. Pada tahun 1930, pemerintah Hindia Belanda membangun sebuah airstrip sepanjang 700 meter di tengah ladang dan pekuburan di Desa Tuban, Kuta. Lokasi ini kemudian dikenal dengan nama Pelabuhan Udara Tuban .
Selama Perang Dunia II, pada tahun 1942, airstrip ini dibom oleh tentara Jepang dan dikuasai untuk digunakan sebagai tempat mendarat pesawat tempur dan angkut mereka. Setelah perang, landasan pacu diperpanjang menjadi 1.200 meter dan dilengkapi dengan terminal sederhana serta menara pengawas dari kayu. Komunikasi penerbangan saat itu menggunakan kode morse .
Untuk mendukung perkembangan pariwisata Bali, pada tahun 1963 dimulai proyek besar yang dikenal dengan nama Proyek Bandara Tuban. Proyek ini mencakup perpanjangan landasan pacu menjadi 2.700 meter dan pembangunan terminal internasional. Proses reklamasi pantai sejauh 1.500 meter dilakukan dengan material dari Ungasan dan pasir dari Sungai Antosari – Tabanan .
Pada tanggal 10 Agustus 1966, pelayanan penerbangan internasional pertama kali dibuka di Pelabuhan Udara Tuban. Kemudian, pada tanggal 1 Agustus 1969, Presiden Soeharto meresmikan pengembangan bandara ini dan mengubah namanya menjadi Bandar Udara Internasional Ngurah Rai, sebagai penghormatan kepada pahlawan Bali, I Gusti Ngurah Rai .
Seiring waktu, bandara ini terus berkembang dan menjadi salah satu bandara tersibuk di Indonesia. Pada tahun 2022, Presiden Joko Widodo meresmikan Terminal VVIP Bandara Ngurah Rai, sebagai bagian dari persiapan Indonesia menjadi tuan rumah Presidensi G20 .
Bandar Udara Internasional I Gusti Ngurah Rai kini tidak hanya menjadi pintu gerbang utama bagi wisatawan yang ingin mengunjungi Bali, tetapi juga simbol dari semangat perjuangan dan kemajuan pulau Dewata.