Từ năm 1994, Vietnam Airlines đã bắt đầu khai thác đường bay đến Australia với các chuyến bay không thường lệ mỗi tháng giữa TPHCM và Sydney, Melbourne bằng máy bay Boeing 767 và Airbus A310.
Trong những năm sau đó, hãng đã mở thêm các đường bay thẳng thường lệ tới Australia và không ngừng gia tăng tần suất chuyến bay. Đến nay, hãng thực hiện gần 30 chuyến bay mỗi tuần trên 5 đường bay gồm Hà Nội, TPHCM - Melbourne; Hà Nội, TPHCM - Sydney và TPHCM - Perth. Các đường bay được khai thác bằng máy bay thân rộng Airbus A350 và Boeing 787 theo tiêu chuẩn dịch vụ định hướng 5 sao quốc tế.
Trong 30 năm đến với thị trường Australia, Vietnam Airlines đã thực hiện hơn 12.800 chuyến bay, vận chuyển được 6 triệu lượt hành khách và gần 170.000 tấn hàng hóa.
Phát biểu tại sự kiện, Thủ tướng Chính phủ Phạm Minh Chính khẳng định, lễ kỷ niệm hôm nay đánh dấu thành tựu lớn của Vietnam Airlines trong vai trò kết nối giữa Việt Nam - Australia. 30 năm khai thác đường bay vừa qua của Vietnam Airlines đã có kết quả đáng ghi nhận, tuy nhiên, đây chỉ là bước đầu, nền tảng để tăng tốc và đột phá trong 30 năm tới, tiếp tục góp phần thúc đẩy kinh tế hàng không nói riêng và sự phát triển của hai quốc gia nói chung.
Thủ tướng cũng đề nghị các bộ, ngành của Việt Nam tăng cường vai trò quản lý nhà nước, tháo gỡ khó khăn, tích cực hỗ trợ để hãng hàng không vượt qua khó khăn, thách thức, phát triển nhanh và bền vững, góp phần thúc đẩy kinh tế đất nước, nâng cao vị thế của Việt Nam trên trường quốc tế.
Nhân dịp này, Thủ tướng cũng cảm ơn Australia, cụ thể là các công dân Australia đã lựa chọn hãng hàng không của Việt Nam với tình cảm và vì sự phát triển quan hệ hai nước.
Việt Nam và Australia chính thức thiết lập quan hệ ngoại giao từ năm 1973. Năm 2018, hai nước chính thức tuyên bố việc thiết lập đối tác chiến lược và hiện hai nước đang hướng tới quan hệ đối tác chiến lược toàn diện, dự kiến sẽ sớm được nâng cấp.
Hiện Việt Nam đang trở thành điểm đến lý tưởng của người dân Australia, đứng thứ 11 trong danh sách các quốc gia được lựa chọn nhiều nhất. Trong lĩnh vực hàng không, năm 2023 ghi nhận mức tăng trưởng về dung lượng khách toàn thị trường đường bay Australia là 23% so với năm 2019. So với các thị trường quốc tế khác mà Vietnam Airlines đang khai thác, Australia là thị trường có tốc độ tăng trưởng tốt nhất.