萬海航運(whl) 股份有限公司創(chuàng)立于民國五十四年(1965年)二月二十四日，初期以從事臺灣、日本、東南亞間原木運輸為主要營業(yè)范圍。爾后鑒于國際海運有逐漸邁入貨柜化服務之趨勢，于民國六十五年(1976年)七月間購置全貨柜輪，開始臺灣至日本貨柜運輸服務，而從此樹立了公司貨柜服務的里程碑。往后數(shù)年萬海航運(whl) 股份有限公司陸續(xù)擴充船隊、船舶設備，并積極開辟新航線，進而成為遠東地區(qū)航次最密集、服務網(wǎng)路最完整之航運公司。
萬海航運(whl) 股份有限公司于民國七十二年(1983年)6月首辟日本關東、關西分線川航，達到縮短航程，提高船期準確度，并奠定萬海航運(whl) 股份有限公司在日本航線市場領導者的地位，為傳統(tǒng)的臺、日航線創(chuàng)造了新紀元。另為了擴大經營規(guī)模，服務至東南亞投資設廠的臺商，78年起萬海航運(whl) 股份有限公司又陸續(xù)開辟了韓、星、馬、泰、印、越等航線。
萬海航運(whl) 股份有限公司于85年5月份以第一類股掛牌上市，成為航運業(yè)績優(yōu)上市公司。86年8月首開臺灣-香港-廈門兩岸三地航線，以爭取兩岸經貿交流帶來的龐大商機，及至87年11月投入臺灣-香港-上海之航線服務，使萬海航運(whl) 股份有限公司在中國大陸的服務網(wǎng)更加完善。87年4月成功開辟中東航線，并在11月增辟中東第二航線，串聯(lián)新加坡、巴生港、迪拜等主要航點，大幅提升市場競爭力。