Jabarkan Data Kod dari Kalstar Aviation dalam bahasa melayu

Masyhur membeli pesawat pertama syarikat penerbangan itu, iaitu sebuah pesawat siri ATR 42, yang dijuluki KSE, di Bungay pada 22 September 2008.

Walaupun awalnya berpusat di Bandar Samarinda, dia secara resmi memulai operasi perniagaan Kalstar Aviation di Serpong. Dalam perjalanan sulung Kalstar Samarinda, syarikat penerbangan itu terbang dari Samarinda ke Tarakan, dan kemudian ke Nunukan.  Syarikat penerbangan tersebut berkembang dengan cepat. Menjelang tahun 2010, ia telah menambah sebanyak dua ATR 42 ke armadanya.

Pada tahun 2013, Penerbangan Kalstar membawa lebih dari 1 juta penumpang. Semua pesawat Penerbangan Kalstar membawa warna "burung" pada penstabil menegak, yang diperkenalkan pada akhir Tahun 2008.

Penerbangan Kalstar melancarkan aplikasi mudah alih syarikat penerbangan itu, yang dijuluki "KALSTAR Mobile". Penumpang dapat menggunakan aplikasi untuk memeriksa ketibaan dan perlepasan penerbangan, dan daftar masuk untuk penerbangan mereka. Syarikat penerbangan ini juga menyediakan majalah dalam penerbangan Kalstar.

Pada 30 September 2017, Penerbangan Kalstar telah dipaksa untuk menghentikan semua operasi penerbangannya yang sejajar dengan surat Kementerian Perhubungan untuk meningkatkan pengurusannya dalam hal teknikal dan kewangan. Tiada jangka waktu yang diberikan untuk syarikat penerbangan itu meneruskan penerbangannya.