于决定发展屯门码头成为香港第3个跨境码头，并于年底公开招标，最后由西北航运击败新世界第一渡轮投得。西北航运当时宣佈耗资3亿5000万港元，用于改建码头及购买船只等投资。该公司原拟在2004年底先开办澳门航线，并于2005年中期再开办珠海、中山及南沙等珠江三角洲地区的航线。然而，西北航运的工程到了2005年仍未开始，令不少人担心该计划流产。期后澳门希腊神话娱乐集团有限公司收购原西北航运，同年6月23日，西北航运终于开始屯门码头改建工程，总投资额达10亿港元，并预计购买6艘法国制造全新穿浪式喷射双体船组成。