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.
The latest increase, which is the second adjustment in flight frequency in a short term, indicates a trend for both parties to expand flight operations.
150 domestic and foreign airlines plan to arrange 16,680 flights per week, reaching 68 foreign countries.
The airline has so far resumed 59 international routes after COVID-19.
Passenger numbers rose by 480% year-on-year to 1.5 million in the months with the load factor up by 11.2 percentage points to 83.7%.