On a weekly basis, there will be seven flights connecting the southern Vietnamese metropolis to Sydney as well as seven and three others linking it to Melbourne and Brisbane respectively.
The higher frequencies will begin in early December.
Australia is among the top 10 markets with the highest number of tourists to Vietnam and the city in recent years, according to the HCMC Department of Tourism.
The city welcomed more than 130,000 Australians last year, accounting for 3.5% of the total number of visitors to the southern economic hub.