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.
Pelabuhan Indonesia II
Namun, relevansi Pelindo 2 sebagai perusahaan logistik yang bergerak dibidang pengelolaan dan pengembangan Pelabuhan dengan praktik terbaik di Asia tidak bertahan lama. Meningkatnya jumlah peredaran kapal berukuran besar, pada tahun 1990an membuat banyak perusahaan Ekspedisi Muatan Kapal Laut dari Luar Negeri untuk menutup rute pengangkutan kargo menuju Pelabuhan Tanjung Priok. Hal ini tak lepas dari langkah direksi Perum saat itu yang hanya berfokus untuk meningkatkan keuntungan tanpa diikuti dengan perputaran uang yang signifikan bagi perusahaan, seperti pembangunan terminal baru yang tentunya akan meningkatkan keuntungan perusahaan seiring dengan makin membesarnya kapasitas tampung arus lalu lintas kargo. Lebih jauh lagi, para perusahaan EMKL membuka kartu dan menyatakan bahwa tingkat pengembalian keuntungan dari rute menuju Pelabuhan Tanjung Priok kecil, karena Kapal yang melayani rute kesulitan untuk bersandar, berlabuh dan melakukan bongkar muat karena ukurannya yang besar, sehingga perusahaan yang melayani rute ke Pelabuhan Tanjung Priok terpaksa melayani rute tersebut menggunakan kapal kecil yang tertinggal jaman. Hal ini tentunya membuka mata para anggota direksi, dimana secara jelas, singkat dan eksplisit bahwa Pelabuhan Tanjung Priok tidaklah sesuai, bahkan sejajar dengan pelabuhan yang ada kawasan sekitarnya. Pernyataan itu menjadi pukulan telak bagi Perum Pelindo 2 saat itu, karena dulunya Pelindo 2 lah yang justru menjadikan iklim usaha EMKL menjadi usaha yang menguntungkan, karena Pelabuhan Tanjung Priok menjadi acuan standar bagi Pelabuhan di Asia untuk berkembang lebih berkualitas dan perkembangan ini diikuti oleh perusahaan pengelola dan pengembang pelabuhan yang menjadi pemicu perubahan arah permainan usaha EMKL kelas global, malahan yang ironis adalah Pelabuhan yang pernah menjadi acuan di Asia tersebut malah menjadi kawasan yang kumuh, semrawut dan penuh kegiatan pungutan liar. Belum lagi pengelolaannya, akrab dengan kelambanan, fasilitas kuno dan tata kelolanya sangat tertinggal jaman.