National flag carrier Vietnam Airlines inaugurated a new direct air service linking Busan - the Republic of Korea (RoK)’s second-largest city with Nha Trang, the renowned beach destination in Vietnam’s central province of Khanh Hoa on June 1.