Bolaget grundades 1945 efter att landets kung Ibn Saud fått ett flygplan, en DC 3:a, i present av den amerikanske presidenten Franklin D. Roosevelt. I dag har det en av världens modernaste flottor med plan från både Boeing och Airbus.