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.
Rancangan Malaysia Kedua
Layanan udara juga dikembangkan. Di bawah Rancangan Malaysia Kedua, pembelian semua peralatan cuaca dan lalu lintas malam dibayarkan. Selain itu, pelatihan petugas untuk menggunakan peralatan tersebut juga dilakukan. Pada masa RMK2 pula, Malaysia-Singapore Airlines dipisah menjadi Malaysia Airline System (MAS) dan Singapore Airlines (SIA).