公司成立于1996年12月，原名为南平市天马旅行社，由南平市旅游局出资3万元与南平市财政局出资4万元共同组建，注册资本为人民币7万元。2008年9月南平市国有独资公司福建武夷旅游集团有限公司（原南平发展集团有限公司）注资改制为全资子公司，更名为南平天马旅行社有限公司。
      2010年6月更名为南平天马国际旅行社有限公司，地址位于南平市八一路397号，注册资本30万元，主要开展国内旅游、入境旅游及相关业务，代售机票等经营。2017年11月公司主营香港至武夷山往返航班机票切位业务。