福建海运对外经济合作有限公司（原名：福建福通对外经济合作有限公司）是由中华人民共和国商务部批准成立的综合性外经企业，具备向境外派遣各类劳务人员（含海员），开展对外贸易等业务的经营权，是中华人民共和国海事局批准的海员外派机构。

1988年成立以来，作为福建交通系统的外经窗口，成为国内较早派遣船员（含渔工）及各类陆地劳务的外经企业。2006年元月1日经原福建省交通运输（控股）有限责任公司批准，厦门海隆对外劳务合作有限公司与福建省交通建设投资有限公司共同投资重组，并由厦门海隆对外劳务合作有限公司承包经营。2021年2月，经上级批准，公司由共同出资变为厦门海隆对外劳务合作有限公司全额独资，并于同年4月更名为福建海运对外经济合作有限公司。