Bandara udara Tambolaka adalah salah satu dari dua buah bandara udara yang ada di Pulau Sumba. Bandara udara yang satu lagi adalah Umbu Mehang Kunda.
Bandar udara Tambolaka terletak di Tambolaka, ibu kota Kabupaten Sumba Barat Daya. Karena Tambolaka adalah juga ibu kota kabupaten, maka nama bandara udara ini (akan) diubah menjadi "Lede Kalumbang", yang diambil dari nama Bupati Kepala Daerah pertama Kabupaten Sumba Barat .
Sedangkan bandara udara Umbu Mehang Kunda terletak di Waingapu Kabupaten Sumba Timur. Sebelumnya bandara udara ini dikenal dengan nama Waingapu.
Namun karena Waingapu adalah juga ibu kota Kabupaten Sumba Timur, maka diganti namanya menjadi Umbu Mehang Kunda, mantan Bupati Sumba Timur, yang pernah beberapa kali menjadi anggota DPR RI.
Kini wajah bandara udara Tambolaka khususnya, terlihat makin cantik. Debut pembangunannya mulai gencar sejak bandara ini "dapat menyelamatkan" maskapai penerbangan yang sedang mencari lokasi pendaratan darurat sekitar tahun 2005, sebelum Kabupaten Sumba Barat mengalami pemekaran menjadi tiga kabupaten yaitu Sumba Barat sendiri, Sumba Barat Daya dan Sumba Tengah.
Maskapai tersebut adalah pesawat Adam Air yang sudah almarhum. Â Pilot Adam Air berhasil menyelamatkan pesawat dan penumpangnya dengan baik.
Inilah sejarah pertama Tambolaka didarati oleh Pesawat Boeing 737.
Gara-gara pesawat Adam Air inilah maka pemerintah pusat memberi perhatian khusus terhadap Tambolaka untuk dibenahi atau dibangun lebih baik lagi.
Maka terjadilah penambahan panjang dan lebar landasan Tambolaka.
