Nhằm đem đến lựa chọn tiện nghi và tiết kiệm thời gian cho khách hàng trên hành trình đến Australia, hãng hàng không quốc gia Vietnam Airlines ngày 15/6/2023 đã chính thức khai trương đường bay thẳng từ Hà Nội đến Melbourne với tần suất 2 chuyến một tuần vào các ngày thứ Năm và Chủ nhật hằng tuần. 
Chuyến bay đầu tiên mang số hiệu VN779 trên hành trình Hà Nội - Melbourne của Vietnam Airlines đã khởi hành vào sáng sớm 15/6/2023 từ Hà Nội và hạ cánh xuống sân bay Melbourne chiều cùng ngày (giờ địa phương) sau đúng 9 giờ bay. Ngay sau đó, chuyến bay mang số hiệu VN778 khởi hành từ Melbourne lúc 15 giờ (giờ Melbourne) và hạ cánh tại Hà Nội lúc 21 giờ 35 phút (giờ Việt Nam).
Thành phố Melbourne là trung tâm kinh tế thương mại lớn của Australia, cũng là nơi có nhiều người Việt Nam sinh sống, học tập và làm việc. Việc mở đường bay Hà Nội - Melbourne giúp tạo thuận lợi hơn nữa cho việc đi lại giữa hai thành phố nói riêng và hai nước nói chung, góp phần thúc đẩy giao lưu và hợp tác giữa hai nước.