RMS Queen Mary 2
12 Januari 2004 menjadi awal perjalanan bagi RMS Queen Mary 2. Pada pelayaran pertama dari Southampton, Britania Raya ke Fort Lauderdale, Florida, Amerika Serikat, membawa 2.620 penumpang dibawah komando dari kapten pertama, Ronald Warwick yang sebelumnya menjadi kapten dari RMS Queen Elizabeth 2. Warwick sendiri adalah anak dari William (Bill) Warwick yang menjadi pegawai Cunard dan juga kapten pertama RMS Queen Elizabeth II. Kapal ini kembali ke Sothampton setelah dari pelayaran pertamanya karena gagal merapat di Portugal.
Bandar Udara Internasional Melbourne
Pelebaran landasan pacu utama selebar 15 meter selesai dalam pengerjaan 29 hari pada bulan Mei 2005, yang memungkinkan pengoperasian Airbus A380. Pengerjaan dilanjutkan pada Maret 2006 dengan pengembangan terminal 2 seluas 5.000m dan penambahan lantai di ruang tunggu bandara di atas terminal. Pada tahun 2008 perluasan Terminal 2 seluas 25.000 m senilai $330 juta dimulai yang selesai pada tahun 2011. Pengerjaan meliputi 5 garbarata tambahan di kumpulan terminal penumpang baru, dan penambahan 5.000m wilayah pengamanan luar dan bea cukai.