There will be one round trip per week starting from April 27.
The route helps shorten the travel time between the two cities to more than nine hours, saving over 21 hours compared to transit flights.
Bamboo Airways operated its first flight connecting Ho Chi Minh City and Melbourne on February 19, and announced the HCM City-Sydney direct air route on February 28.