Maskapai penerbangan ini diresmikan pada Januari2004 dan memulai operasinya pada 20 Januari2004.[1] Maskapai ini juga berusaha membeli maskapai penerbangan tua milik Malaysia, Pelangi Air.[2]
Penerbangan
Ked-Air mengoperasikan penerbangan antara Alor Star dan Medan, Indonesia.[1] Bagaimanapun, pada tahun 2006, operasi penerbangannya telah dihentikan.