Detta nya bolag skulle samarbeta med Saudiarabiens nationella flygbolag, Saudia, och det nystartade Riyadh Air.
Samtalen är i ett tidigt skede och inga slutgiltiga beslut har fattats, enligt personerna.
Initiativet är en del av ett större projekt att utveckla Saudiarabiens flyg- och logistikinfrastruktur.
Flygfraktförsändelser ökade med 14 procent i juni jämfört med samma månad året innan, vilket är en ökning med mer än tio procent för sjunde månaden i rad, enligt IATA, International Air Transport Association. Leveranserna är på väg att överstiga nivåerna 2021, som var ett rekordår, skriver Bloomberg.