Rute Penerbangan Maskapai Kalstar Aviation

• Kalstar Berau
  • Berau - Samarinda - Balikpapan
  • Berau - Tarakan - Nunukan
• Kalstar Pontianak
  • Pontianak - Surabaya
  • Pontianak - Putussibau
  • Pontianak - Sintang
  • Pontianak - Ketapang - Pangkalan Bun - Sampit - Banjarmasin
• Kalstar Sampit
  • Sampit - Jakarta
  • Sampit - Banjarmasin - Kota Baru
  • Sampit - Pangkalan Bun - Semarang
  • Sampit - Majalengka
  • Pangkalan Bun - Jakarta
  • Pangkalan Bun - Surabaya
  • Kota Baru - Banjarmasin - Pangkalan Bun - Semarang
  • Pangkalan Bun - Majalengka
• Kalstar Tarakan
  • Tarakan - Nunukan
  • Tarakan - Berau - Samarinda - Balikpapan
  • Tarakan - Malinau (Mulai 14 Juni 2013)
  • Tarakan - Melak - Samarinda (Mulai 14 Juni 2013)
  • Tarakan - Tanjung Selor - Melak - Samarinda - Balikpapan (Mulai 14 Juni 2013)
• Kalstar Banjarmasin
  • Banjarmasin - Malang