萬海航運(whl)成立于1965年2月24日，總部設于臺灣臺北，初期業(yè)務以從事臺灣、日本、東南亞間的原木運輸為主。1976年，萬海航運(whl)將原有的原木船改為全貨柜輪，邁入了全貨柜化運輸服務的時代。
1999年萬海開辟越太平洋航線;2002年印度子公司成立及先透過與其他航商合作的方式開辟紅海線，隔年即自行派船以擴大該航線的經(jīng)營;2003年強化越南線，更于日本東京承租大井五號專用碼頭，以滿足不斷成長的客戶需求;2004年開辟歐洲線，航線停靠安特衛(wèi)普、鹿特丹、及漢堡。此外，為提升客戶服務品質、強化內部管理，公司亦進行資訊系統(tǒng)軟硬體的投資，采購惠普最大型電腦主機superdome以加速資訊處理效率，并強化e化工作小組，建置網(wǎng)站，進行b to b之連結，使客戶及供應商均可透過電腦網(wǎng)路與萬海進行交易和連系。
萬海航運(whl)是亞洲地區(qū)規(guī)模最大、航次最密集、服務網(wǎng)絡最完整的亞洲區(qū)間航商。 迄至目前，萬海航運(whl)共開辟了22條航線，55個直靠港，同時擁有60艘貨柜輪的船隊，航點更涵蓋了臺幾乎整個亞太地區(qū)皆在其營運范圍內。