Saudia fue fundada en septiembre de 1946 como una agencia gubernamental bajo control del Ministerio de Defensa, si bien dicha agencia tenía un acuerdo de gestión con la aerolínea estadounidense TWA.