厦门三联船务企业有限公司成立于2001年，注册资本2,000万元，由厦门中远海运与厦门旅游集团有限公司、厦门轮船有限公司、厦门港务集团和平旅游客运有限公司共同出资组建，厦门中远海运占股20%。
三联船务经营业务为厦门/金门“小三通”客运业务，所属“新武夷”客轮拥有303客位，是4家经营厦门与金门间小“三通”客运航线的大陆船公司之一。
为履行中央企业的使命与责任，推进两岸和平繁荣，促进两岸交流合作，迎接海峡两岸“三通”，原中远集团于1993年10月28日正式成立了厦门远洋运输公司。根据国务院国资委、中远海运集团的相关要求，2017年10月27日，厦门远洋运输公司改制更名为中远海运（厦门）有限公司，简称厦门中远海运。
