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

萬(wàn)海航運(yùn)(WHL) 股份有限公司于民國(guó)七十二年（1983年）6月首辟日本關(guān)東、關(guān)西分線川航，達(dá)到縮短航程，提高船期準(zhǔn)確度，并奠定萬(wàn)海航運(yùn)(WHL) 股份有限公司在日本航線市場(chǎng)領(lǐng)導(dǎo)者的地位，為傳統(tǒng)的臺(tái)、日航線創(chuàng)造了新紀(jì)元。另為了擴(kuò)大經(jīng)營(yíng)規(guī)模，服務(wù)至東南亞投資設(shè)廠的臺(tái)商，78年起萬(wàn)海航運(yùn)(WHL) 股份有限公司又陸續(xù)開(kāi)辟了韓、星、馬、泰、印、越等航線。 　　

萬(wàn)海航運(yùn)(WHL) 股份有限公司于85年5月份以第一類股掛牌上市，成為航運(yùn)業(yè)績(jī)優(yōu)上市公司。86年8月首開(kāi)臺(tái)灣-香港-廈門兩岸三地航線，以爭(zhēng)取兩岸經(jīng)貿(mào)交流帶來(lái)的龐大商機(jī)，及至87年11月投入臺(tái)灣-香港-上海之航線服務(wù)，使萬(wàn)海航運(yùn)(WHL) 股份有限公司在中國(guó)大陸的服務(wù)網(wǎng)更加完善。87年4月成功開(kāi)辟中東航線，并在11月增辟中東第二航線，串聯(lián)新加坡、巴生港、迪拜等主要航點(diǎn)，大幅提升市場(chǎng)競(jìng)爭(zhēng)力。