黑龙江海外旅游公司成立于1998年3月10日，是黑龙江省股份制的国际旅行社。成立十年多来，在各级政府，特别是黑龙江省旅游局领导的关怀和指导下，从初的几个员工发展到今天的六十多名员工，企业的年营业额也从当年的几百万元到现今的五千多万元，成为黑龙江旅行社行业的佼佼者。 在这十余年中，我们发扬黑龙江人的创新精神，根据旅游行业的特点，创建了黑龙江海外旅游公司独特的企业文化，创造了许多个黑龙江旅行社行业的:率先在全省各社区设立了黑龙江海外旅游公司“社区旅游便民服务点”，这也是全国范围内的个社区便民旅游服务点，《中国旅游报》等多家社会和专业媒体都做了专门的报道；组织接待了外省市来黑龙江的旅游包机；组织接待了个外省来黑龙江的千人旅游团；组织安排了黑龙江历史上前往北京的火车专列旅游团；黑龙江历史上从黑龙江火车站出发直达香港口岸的游香港火车专列；创建了黑龙江省旅行社行业的支企业之歌《黑龙江海外之歌》；在企业自身不断发展的同时，也树立了黑龙江旅游对外宣传的良好形象。