福建海外旅游实业总公司（福建省旅游局所属全资企业）成立于1989年，是福建省首家由国务院、国家旅游局和福建省人民政府批准、授权主办中国公民出国（境）旅游的大型国际旅行社，经营许可证编号为L—FJ—00001。
福建海外“网络化”、“规模化”、“品牌化”为发展目标，致力于“国内成网、国外成链”的建设。日臻完善的全国网络和垂直管理模式使福建海外在全国旅行社行业中具有独特的优势。北起哈尔滨，南至深圳、海南，东起上海，西至甘肃、新疆，“福建海外”在国内外各大城市有近1000多家合作旅行社。从1989年至今，较早进入了全国百强国际旅行社行列，现为中国旅行社协会副会长单位。固定资产经营至今超亿元，在国家旅游局“全国百强国际旅行社企业”的业绩排名中名列前矛。
福建海外旅游实业总公司依托国内游，出境游，酒店，车队为基础是福建省第一家以国际旅行社为基础组建的大中型国有企业。
福建海外以资产为纽带，不断向规模化、多元化、网络化全面发展。在全市全省设有多家分公司。是福建地区综合实力最强的大型旅行社集团之一。
福建海外成立至今，连续几年跻身“全国百强国际旅行社”排行榜之列，并在全国百强社评选中获得副会长单位一职。多次被省省工商局评为全省优秀企业称呼。
面对新的竞争形势，福建海外将实施以“客源市场运作”和“资本市场运作”两条并进的战略线路：
在客源市场运作上，福建海外实施“抢滩·建网·造势”的战略，继续在各地设立分支社，不断扩大营业规模，进一步拓展福建乃至全国旅游市场，福建海外系统年营业额都为2亿元左右。今年虽受全世界金融风暴的影响，但预估今年的营业规模还将达到2亿多。
在资本市场运作上，福建海外将利用现有的资源，对旅游景区、景点进行投资和开发。目前已经合作的有白水洋风景区，武夷山自然风景区，莆田湄洲岛风景区、北斗洋等景点。
