福州天雁物流有限公司的成立，源自部队企业改制。改制重组，中国新技术开发公司福建分公司于2000年6月亦改制重组为“福州开发区正天贸易有限公司”。主要为第叁方综合物流业务，经营方向专注于粮食销售、贸易、生产与第叁方物流事业，并于2004年10月把名称变更为福州天雁物流有限公司。