The national flag carrier Vietnam Airlines on Sunday launched a new route between the central city of Da Nang and Busan city, connecting Viet Nam and the Republic of Korea (RoK).