Từ đường bay thẳng đầu tiên TPHCM - Seoul, đến nay, hãng đang khai thác 6 đường bay thẳng giữa Việt Nam và Hàn Quốc, gồm: Hà Nội, TPHCM - Seoul; Hà Nội, TPHCM - Busan; Đà Nẵng - Seoul và Cam Ranh - Seoul, với tần suất trung bình lên tới 112 chuyến bay mỗi tuần.
Vietnam Airlines cũng đang là hãng hàng không duy nhất tại Việt Nam đưa vào khai thác các máy bay thân rộng hiện đại Airbus A350, Boeing 787 trên đường bay Hàn Quốc.
Trong 30 năm khai thác, Vietnam Airlines đã thực hiện 65.000 chuyến bay, vận chuyển 15 triệu lượt hành khách và 291.300 tấn hàng hóa giữa Việt Nam - Hàn Quốc.
Hàn Quốc cũng là một trong những thị trường quốc tế có tốc độ tăng trưởng tốt nhất của hãng với mức tăng 26% trung bình mỗi năm ở thời điểm trước đại dịch Covid-19, năm 2019 đạt mốc 1,3 triệu lượt khách/năm.
Mặc dù đại dịch đã tác động rất nghiêm trọng, nhưng với những giải pháp chủ động của hãng và sự phục hồi của thị trường, lượng khách năm 2023 đã trở lại tương đương năm 2019. Trong 5 tháng đầu năm, Vietnam Airlines ghi nhận phục vụ hơn 562.000 lượt khách.
Trong khuôn khổ chuyến thăm của Thủ tướng Chính Phủ, Vietnam Airlines đã ký kết biên bản ghi nhớ hợp tác với Korean Air và 4 công ty du lịch tại Hàn Quốc. Theo đó, Vietnam Airlines sẽ phối hợp với các đối tác tăng cường xúc tiến đầu tư, du lịch hai chiều, hỗ trợ lẫn nhau trong các hoạt động quảng bá, tiếp thị và hợp tác sản phẩm, dịch vụ hàng không.
Hiện Hàn Quốc là một trong những thị trường quốc tế có tốc độ tăng trưởng tốt nhất tại Việt Nam, với mức tăng 22% trung bình mỗi năm ở thời điểm trước đại dịch, đạt hơn 9,65 triệu lượt khách trong năm 2019.
Năm 2023, tổng lượng khách khai thác trên đường bay Việt Nam - Hàn Quốc đã phục hồi khá tích cực sau đại dịch, đạt 8,25 triệu khách, mức tương đương 85% năm 2019. Trong 5 tháng đầu năm nay, số lượng hành khách khai thác trên đường bay đạt tới hơn 4,4 triệu lượt.