Hari Kamis 16 June 2011 adalah salah satu hari yang bersejarah bagi maskapai yang baru-baru ini merambah base Jawa. Kalstar Aviation, nama maskapai yang dari penerbangan propeller di Kalimantan hingga penerbangan jet dengan type Boeing. (16/06) maskapai dengan tagline Fly smart with us ini mengadakan Innaugural flight rute CGK-SMQ dengan no penerbangan KP 701 ETD 06.05 landing di Sampit ETA 07.30 dengan penumpang 85, penerbangan perdana Kalstar ke Sampit.
Kalstar Aviation berangkat dari Terminal 1C maskapai yang sudah merambah Kuching sebagai penerbangan regionalnya ini, membuka rute baru ke Pangkalan Bun CGK-PKN ETD 10.10 WIB dengan no penerbangan KP 720 pesawat Boeing 737-500 125 seats registrasi pesawat PK-KSM ini membawa Gubernur Kalimantan Tengan Bapak Terras Narang beserta protokoler.