SriLankan will fly to Hanoi and Ho Chi Minh City via Kuala Lumpur.
"Traffic between Sri Lanka and Vietnam is expected to grow as Vietnam’s socio-economic stability and close cultural ties are increasingly attracting visitors between Vietnam and Sri Lanka," the company said in a statement.
SriLankan will also offer connections from Kuala Lumpur to the islands of Penang and Lankawi, which are popular beach resorts.
Daily services will be added to Adelaide, Bribase and Perth. Already Melbourne and Sydney is offered through a code share through Kuala Lumpur.