The HCM City – Sihanoukville route launched on June 17 and is Angkor Air's third route in Vietnam.
The airline will conduct five round-trip flights per week on the route, using 70-seat ATR 72 aircraft.
The new route is expected to help Cambodia attract Vietnamese tourists and others to Preah Sihanoukville, contributing to the port city's economic and tourism development.
Preah Sihanoukville has welcomed an increasing number of Vietnamese visitors recently, including 11,200 in the first quarter of this year.