Sky Prime Aviation wurde im Herbst 2015 gegründet und nahm den Betrieb am 30. Dezember 2015 auf. Die an Sky Prime Aviation übertragenen Flugzeuge stammen bisher grösstenteils aus der Flotte der Alpha Star Aviation. Besitzer beider Airlines ist Salem Abaid Al Muzaini.