萬海航運(WHL) 股份有限公司創立于民國五十四年（1965年）二月二十四日，初期以從事臺灣、日本、東南亞間原木運輸為主要營業范圍。爾后鑒于國際海運有逐漸邁入貨柜化服務之趨勢，于民國六十五年（1976年）七月間購置全貨柜輪，開始臺灣至日本貨柜運輸服務，而從此樹立了公司貨柜服務的里程碑。往后數年萬海航運(WHL) 股份有限公司陸續擴充船隊、船舶設備，并積極開辟新航線，進而成為遠東地區航次最密集、服務網路最完整之航運公司。

萬海航運(WHL) 股份有限公司于民國七十二年（1983年）6月首辟日本關東、關西分線川航，達到縮短航程，提高船期準確度，并奠定萬海航運(WHL) 股份有限公司在日本航線市場領導者的地位，為傳統的臺、日航線創造了新紀元。另為了擴大經營規模，服務至東南亞投資設廠的臺商，78年起萬海航運(WHL) 股份有限公司又陸續開辟了韓、星、馬、泰、印、越等航線。 　　

萬海航運(WHL) 股份有限公司于85年5月份以第一類股掛牌上市，成為航運業績優上市公司。86年8月首開臺灣-香港-廈門兩岸三地航線，以爭取兩岸經貿交流帶來的龐大商機，及至87年11月投入臺灣-香港-上海之航線服務，使萬海航運(WHL) 股份有限公司在中國大陸的服務網更加完善。87年4月成功開辟中東航線，并在11月增辟中東第二航線，串聯新加坡、巴生港、迪拜等主要航點，大幅提升市場競爭力。