武汉市海外旅游有限责任公司（原武汉市海外旅游总公司）成立于1985年，1988年2月被国家旅游局批准为第一批国家一类旅行社，1997年被评为中国百强旅行社，同时被授予国家第一批出境旅游组团社资格。2003年成为湖北省首家通过ISO9001质量认证旅行企业。先后被评为“全国旅游行业百强企业”，“武汉市旅游明星企业”，“全省旅游行业二十强”，“湖北省优秀企业”，“武汉市青年文明号”，“现为中国旅行社协会理事单位”等称号，公司成立16年来，业务规模不断扩大，客户网络不断增多，在同行业中建立了良好的信誉和影响。现已成为资产规模大，员工素质高，信誉质量好的湖北省武汉市旅行社业的龙头企业之一，并成为中国旅行社协会常务理事单位。