Saudia Private Aviation wurde 2009 gegründet und nahm 2012 den Betrieb auf. Die Flotte setzt sich im April 2015 aus zehn Flugzeugen zusammen, welche in Jeddah stationiert sind.