福州康泰旅行社成立于1996年1月,并于1999年晋升为国际旅行社为福州康泰国际旅行社。2004年变更为福建省康泰国际旅行社有限公司。

福建康泰旅行社有限公司成立于1996年1月，初创时员工只有八人，营业面积仅12平方米及二星级宾馆总台的一角，主要从事国内旅游和火车票、机票代办。1997年7月经民航华东管理局批准正式成为国内航空运输代理单位；1998年7月11日与四川航空公司合作开通福建至张家界往返包机航线，开创了福建省独家旅行社包机的先河；次年将航线延伸至成都，每周三班往返，通过包机带动旅游，公司业绩蒸蒸日上；1999年创福建国内旅游营收、组团人天数第一并跻身“中国百强旅行社”行列，现为“福建省旅游协会旅行社专业委员会副会长单位”与福建省旅游骨干企业之一，在省内外同业及游客中享有极好的口碑和声誉。 2001年4月与厦门航空有限公司合作先后开通福州至海口、黄山包机航线。