Frota
A frota da Kal Star Aviation era composta por 8 aeronaves dos seguintes modelos:Avions de Transport Régional ATR 42-300 (3); Avions de Transport Régional ATR 72-600 (2); Boeing B-737 - 500 (2); e Boeing B-737 - 300 (1).
História
Em 2000, a companhia aérea Kal Star Nusantaraoperava em Kalimantan. Somente em 2007, a Kal Star Aviation passou a oferecer serviços regulares.
Destinos
A malha da Kal Star Aviation servia aos seguintes destinos:Balikpapan-Sultão Aji Muhamad Sulaiman, Banjarmasin-Syamsudin Noor, Bau-Bau, Berau-Kalimarau, Bintan-Kijang, Jacarta-Hatta, Ketapang, Kota Baru-Gusti Syamsir Alam, Malang-Abdul Rachman Saleh, Malinau-Robert Atty Bessing, Matak, Melak-Melalan, Nanga Pinhoh, Nunukan, Pangkal Pinang-Depati Amir, Pangkalan Bun, Pontianak-Supadio, Putussibau-Pangsuma, Samarinda, Sampit, Semarang-Achmad Yani, Sintang-Regency, Solo-Adisumarmo, Surabaya-Juanda, Tanjung Pandan-H.A.S. Hanandjoeddin, Tanjung Selor-Harapan, Tarakan-Juwata, Tomia-Maranggo e Wakatobi-Matahora.