Sky Aviation Indonesia pertama didirikan pada tahun 2010 sebagai perusahaan yang melayani penerbangan charter yang diperkuat dengan 2 pesawat Cirrus. Setelah malalui perubahan managemen pada akhir tahun 2010, Sky Aviation melakukan ekspansi kegiatan usaha dengan menambahkan layanan penerbangan berjadwal.
Pada tahun 2010 Sky Aviation menambahkan sebuah Cessna Grand Caravan untuk melayani rute penerbangan berjadwal antara Surabaya, Banyuwangi dan Denpasar. Rute ini pertama kali diresmikan di Banyuwangi pada tanggal 29 November 2010.
Pada kuartal pertama tahun 2011 Sky Aviation menambahkan Fokker 50, pesawat dengan Turbo Propeler untuk memperkuat armada Sky Aviation. Tiga buah pesawat Fokker 50 aktif melayani rute rute baru.
Pada bulan Agustus 2012, Sky Aviation mengoperasikan pesawat Boeing 737-300 untuk melayani penerbangan berjadwal antara Jakarta dan Pekanbaru.[2] Dan bersamaan dengan dimulainya operasional Boeing, Sky Aviation melakukan inovasi pada layanan penerbangan dengan bekerjasama bersama BreadTalk untuk menyediakan layanan catering pesawat .[3]
Pada bulan Desember 2012, Sky Aviation menunggu kedatangan pertama dari 12 pesawat Sukhoi Superjet 100 yang dipesan. Hal ini membuat Sky Aviation menjadi airline pertama di Indonesia yang membeli Sukhoi Superjet 100. Pada tahun 2013, 10 pesawat Skylander SK-105 dijadwalkan datang untuk memperkuat jajaran pesawat Sky Aviation.
Seluruh penumpang pesawat Sky Aviation dilindungi oleh program asurasi Sky Protection.[4]