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