Năm 2021, giữa cao điểm Covid-19, mạng bay quốc tế của Vietnam Airlines gần như một vùng trắng, chỉ duy nhất đường TP HCM – San Francisco được mở mới. Giai đoạn 2022–2023, khi bầu trời dần mở cửa, hãng bổ sung thêm 4 đường bay đến Ấn Độ (Delhi, Mumbai) và Australia (Melbourne, Perth). Năm 2025, hãng mở mới các đường bay quốc tế nhiều chưa từng có, với 14 đường bay trải dài từ Châu Âu, Đông Bắc Á, Đông Nam Á và Nam Á.
Ở châu Âu, ngoài các đường bay truyền thống đến Paris và Frankfurt, hãng khai trương đường bay Hà Nội/TP HCM – Munich, Hà Nội – Milan và TP HCM – Copenhagen.
