Saudi Airlines Catering Company was established in 1981. The 30 years that followed witnessed a drastic expansion in the organization's operations, which spanned both the local and international markets. New catering units were established in King Khalid International Airport, Riyadh (KKIA); King Fahd International Airport, Dammam (KFIA); Prince Mohammed International Airport, Madina (PMIA); and Cairo International Airport.

To leverage the organization's catering expertise, in the raising overall service standards and value delivery to the customers the organization was privatized in 2007 by Royal Decree, from His Royal Highness, the Custodian of the Two Holy Mosques, King Abdullah Bin Abdulaziz Al Saud.