Sky Prime Aviation wurde im Herbst 2015 gegründet und nahm den Betrieb am 30. Dezember 2015 auf. Die Flugzeuge stammen bisher fast ausnahmslos aus der Flotte der Schwestergesellschaft Alpha Star Aviation.