黑龙江天马国际旅行社有限公司创建于1996年3月6日，总部位于哈尔滨市南岗区花园街193号，现有员工200多名，是黑龙江省规模最大的民营国际旅行社，是国家特许经营中国公民出境旅游组团社，经营范围包括入境旅游，出境旅游及国内旅游等，黑龙江天马国际旅行社下辖十四家子公司（分社）：哈尔滨天马会议服务有限公司、黑龙江天马航空服务有限公司、黑龙江天马文化交流有限公司、莫斯科天马国际旅游有限公司、大连天马会议展览服务有限公司、大连北方天马国际旅行社有限公司、黑龙江天马国旅绥芬河分社、黑龙江天马国旅齐齐哈尔分社、黑龙江天马国旅牡丹江分社、黑龙江天马国旅大庆分社、黑龙江长城国际旅行社有限公司、黑河中国国际旅行社有限责任公司、北京顺之旅国际旅行社有限公司、哈尔滨天马旅行社有限公司等。