Seperti diketahui, meskipun kebanyakan orang lebih mengenal maskapai-maskapai besar di Indonesia, namun faktanya cukup banyak juga maskapai kecil yang beroperasi dengan jumlah armada yang tidak terlalu banyak. Kalstar adalah salah satu maskapai kecil yang mencoba peruntungan di industri penerbangan yang begitu ketat. Kal Star Aviation (KD/KLS) merupakan salah satu maskapai lokal yang lebih fokus pada segmen menengah. Maskapai ini berbasis di Serpong. Otoritas Penerbangan Sipil Indonesia menempatkannya pada kategori 2 soal kualitas mutu dan keamanan. Asal nama maskapai ini sebenarnya cukup sederhana. Kata Kal pada suku kata pertama adalah singkatan dari Kalimantan, sementara Star pada suku kata kedua memiliki arti Bintang. Secara harafiah, dibentuknya nama ini dimaksudkan agar maskapai ini bisa menjadi maskapai bintang yang unggul terutama untuk daerah Kalimantan.