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.
13 destinations would be added to the two already being served by regular direct service.
The top 15 largest airlines entering the market since 2019 are mostly restructured or expanded existing carriers, with only 1 truly new entrant.
The industry's quarterly passenger traffic also hit a record high.
The flights will bring thousands of tourists to Victoria each year and create over 700 jobs in the tourism and aviation sectors.