In 2010 Sky Aviation acquired a Cessna Grand Caravan to service scheduled flights between Surabaya, Banyuwangi and Denpasar.

On March 29, 2012 Sky Aviation launched its first international route with a turboprop-powered Fokker F-50 airplane to serve Raja Haji Fisabilillah Airport, Tanjung Pinang, Riau Islands to Melaka (Malacca), Malaysia.

On March 19, 2014 the Indonesian Transportation and Communication Ministry Tifatul Sembiring confirmed that Sky Aviation would be temporarily suspending its operations effective immediately.

[5] Sky Aviation requested a third extension of their temporary suspension, but as regulations permitted only two, the Transportation Ministry allocated its routes to other airlines beginning 5 May 2014.

[6] On July 22, 2014, it was announced that Sky Aviation was due to resume services after all negotiations had been settled,[7] but as of May 2017, the company remained suspended, and the airline fleet was still in storage.