福建海運(yùn)對(duì)外經(jīng)濟(jì)合作有限公司（原名：福建福通對(duì)外經(jīng)濟(jì)合作有限公司）是由中華人民共和國(guó)商務(wù)部批準(zhǔn)成立的綜合性外經(jīng)企業(yè)，具備向境外派遣各類勞務(wù)人員（含海員），開(kāi)展對(duì)外貿(mào)易等業(yè)務(wù)的經(jīng)營(yíng)權(quán)，是中華人民共和國(guó)海事局批準(zhǔn)的海員外派機(jī)構(gòu)。

1988年成立以來(lái)，作為福建交通系統(tǒng)的外經(jīng)窗口，成為國(guó)內(nèi)較早派遣船員（含漁工）及各類陸地勞務(wù)的外經(jīng)企業(yè)。2006年元月1日經(jīng)原福建省交通運(yùn)輸（控股）有限責(zé)任公司批準(zhǔn)，廈門海隆對(duì)外勞務(wù)合作有限公司與福建省交通建設(shè)投資有限公司共同投資重組，并由廈門海隆對(duì)外勞務(wù)合作有限公司承包經(jīng)營(yíng)。2021年2月，經(jīng)上級(jí)批準(zhǔn)，公司由共同出資變?yōu)閺B門海隆對(duì)外勞務(wù)合作有限公司全額獨(dú)資，并于同年4月更名為福建海運(yùn)對(duì)外經(jīng)濟(jì)合作有限公司。