萬海成立于1965年，主要經營于臺灣、日本和東南亞的原木運輸公司。1976年，為了應對亞太地區國際貿易的快速發展和其他國際趨勢，萬海將自己轉變為一家全集裝箱船舶運輸公司。

萬海從臺灣出發，以日本和東南亞航線起家，成為亞洲較大的航商之一，近年更積極拓展歐、美市場，逐步建構出一個橫跨亞、歐、美、非四大洲，遍布31個國家，為全球客戶提供完善的服務。為實現同步化作業的理想，萬海積極投入先進的設備，不論是先進航儀的全新船舶，或是備有各型自動化機具的專用碼頭。萬海航運的先進優勢是提供客戶在分秒必爭的挑戰中取得致勝的先機。