1999年万海开辟越太平洋航线;2002年印度子公司成立及先透过与其他航商合作的方式开辟红海线，隔年即自行派船以扩大该航线的经营;2003年强化越南线，更于日本东京承租大井五号专用码头，以满足不断成长的客户需求;2004年开辟欧洲线，航线停靠安特卫普、鹿特丹、及汉堡。此外，为提升客户服务品质、强化内部管理，公司亦进行资讯系统软硬体的投资，采购惠普最大型电脑主机superdome以加速资讯处理效率，并强化e化工作小组，建置网站，进行b to b之连结，使客户及供应商均可透过电脑网路与万海进行交易和连系。
万海航运(whl)是亚洲地区规模最大、航次最密集、服务网络最完整的亚洲区间航商。 迄至目前，万海航运(whl)共开辟了22条航线，55个直靠港，同时拥有60艘货柜轮的船队，航点更涵盖了台几乎整个亚太地区皆在其营运范围内。