万海航运股份有限公司,初期以从事台湾、日本、东南亚间原木运输为主要营业范围。后逐渐购置全货柜轮,开始台湾至日本货柜运输服务,而从此树立了货柜服务的里程碑。往后数年万海航运股份有限公司陆续扩充船队、船舶设备,并积极开辟新航线,进而成为远东地区航次最密集、服务网络最完整之航运公司。
万海致力提供高品质的服务。在稳健、务实的经营下,深获广大厂商客户的支持爱护与信赖,使得每年的营业额都呈现巨幅成长。先后在高雄、基隆、台中成立分公司及办事处,承租高雄港及台中港专用码头,并于基隆港承租码头后线货柜储运场,使对货柜装载能提供体系完整,一贯作业的服务。
万海首辟日本关东、关西分线川航,达到缩短航程,提高船期准确度,并奠定本公司于日本线市场领导者的地位,为传统的台、日航线创造了新纪元。另为了扩大经营规模,服务至东南亚投资设厂的台商,后又陆续开辟了韩、星、马、泰、印、越等航线,经营状况稳定成长,达成维持高装载率之目标。86年8月首开台湾-香港-厦门两岸三地航线,以争取两岸经贸交流带来的庞大商机,及至87年11月投入台湾-香港-上海之航线服务,使万海在中国大陆的服务网更加完善。87年4月成功开辟中东航线,营运绩效良好,甚获客户好评,并于11月增辟中东第二航线,串联新加坡、巴生港、杜拜、喀拉蚩主要航点,大幅提升市场竞争力。