Theo đó, chuyến bay VN779 sẽ khởi hành từ Hà Nội lúc 00 giờ 05 phút, hạ cánh tại Melbourne lúc 12 giờ 30 phút; VN778 khởi hành từ Melbourne lúc 15 giờ, hạ cánh tại Hà Nội lúc 21 giờ 35 phút.
Với việc mở mới đường bay Hà Nội - Melbourne, Vietnam Airlines khẳng định vị thế là hãng hàng không có nhiều đường bay thẳng nhất với tần suất khai thác lớn nhất giữa hai nước giữa Việt Nam và Úc. Theo đó, hãng khai thác 4 đường bay thẳng từ Hà Nội, TP. HCM đến các thành phố Sydney, Melbourne với tổng tần suất lên đến 18 chuyến/tuần.
Toàn bộ các đường bay tới Úc của Vietnam Airlines đều sử dụng máy bay thân rộng hiện đại Airbus A350-900, với sản phẩm hạng ghế phổ thông và phổ thông đặc biệt. Điểm nhấn của dòng máy bay này là sự tiện nghi vượt trội với không gian thoáng đãng, độ ẩm và áp suất trong cabin cao hơn, các cửa sổ rộng hơn.
Năm 2019, Úc là thị trường hàng không lớn thứ 12 của Việt Nam với tổng dung lượng đạt gần 900 nghìn lượt khách, trong đó Vietnam Airlines vận chuyển hơn 400.000 khách.
Năm 2022, trong bối cảnh một số khu vực trên thế giới vẫn chưa phục hồi hoàn toàn, lượng khách đến, đi từ Úc đã lên vị trí thứ 8 trong số các thị trường lớn nhất của Việt Nam. Với tốc độ phục hồi ấn tượng, Úc hiện tại được xếp thứ 4 trong số những thị trường quan trọng nhất của Vietnam Airlines.
