After almost a decade, the fate of the plane and its passengers remains a mystery.
$500 billion will be dedicated to promoting Saudi Arabia's attractions in new territories.
More flights have been announced by airlines of both countries amid stabilizing bilateral ties.
A 737 Max agreement would mark an important breakthrough for Boeing, after it lost its market lead in China to arch-rival Airbus.
China was the largest air travel market before COVID, accounting for a fifth of international travel within Asia Pacific and 6% globally.
The discounted prices were available for two hours on China Southern's app and other ticket-booking platforms.
All of the Top 10 largest city pairs in 2023 operate between 6 cities.
These agreements covered the procurement and maintenance of aircraft materials and engines, aviation fuel supply, in-flight catering, as well as the import of seafood and agricultural products.