Việt Nam Airlines đã đưa loại phản lực cơ Boeing 777-200ER vào tuyến bay giữa Melbourne và Thành Phố Hồ Chí Minh, nâng tổng số các chuyến bay bằng loại phi cơ mới này giữa Australia và Việt Nam lên 7 chuyến mỗi tuần.
Khách đáp máy bay từ Melbourne mỗi tuần có 3 chuyến đi Thành Phố Hồ Chí Minh vào những ngày thứ Ba, thứ Năm và thứ Bảy, và những chuyến bay trở về từ Thành Phố Hồ Chí Minh vào những ngày thứ Hai, thứ Tư và thứ Sáu.
Tổng Giám Đốc Việt Nam Airlines cho hay hãng hàng không của ông là hãng duy nhất có những chuyến bay thẳng hàng ngày giữa Australia và Việt Nam. Tới cuối năm 2005,
Vietnam Airlines sẽ đưa thêm 5 phi cơ Airbus 321-200 mới vào đội bay . 3 chiếc đầu tiên sẽ được giao vào giữa tháng 7 và tháng 8 năm nay. 2 chiếc còn lại sẽ được giao trong năm 2005.
Việt Nam Airlines cũng đã đặt mua trước 10 chiếc phi cơ Airbus A-200 để giao trong khoảng thời gian từ năm 2006 tới 2010.
