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