万海成立于1965年，主要经营于台湾、日本和东南亚的原木运输公司。1976年，为了应对亚太地区国际贸易的快速发展和其他国际趋势，万海将自己转变为一家全集装箱船舶运输公司。

万海从台湾出发，以日本和东南亚航线起家，成为亚洲较大的航商之一，近年更积极拓展欧、美市场，逐步建构出一个横跨亚、欧、美、非四大洲，遍布31个国家，为全球客户提供完善的服务。为实现同步化作业的理想，万海积极投入先进的设备，不论是先进航仪的全新船舶，或是备有各型自动化机具的专用码头。万海航运的先进优势是提供客户在分秒必争的挑战中取得致胜的先机。