线前，新界西部居民如需往澳门，需要先花一个小时往尖沙咀或上环再转搭渡轮，十分不便。1991年屯门的地区人士已倡议在屯门码头开办澳门航线，但当时政府以码头空间不足、投资额过高，以及当时跨境码头未达饱和等原因拒绝建议。2003年，香港政府终于决定发展屯门码头成为香港第3个跨境码头，并于年底公开招标，最后由西北航运击败新世界第一渡轮投得。西北航运当时宣佈耗资3亿5000万港元，用于改建码头及购买船只等投资。该公司原拟在2004年底先开办澳门航线，并于2005年中期再开办珠海、中山及南沙等珠江三角洲地区的航线。