幸运国际旅行社有限责任公司由海航集团、海航酒店集团、海南航空股份有限公司，中国新华航空有限公司共同发起，经中国国家旅游局批准成立的大型国际旅行社，2002年2月在北京注册成立，注册资金5000万人民币。幸运国际旅行社有限责任公司总社在中国的首都北京，目前在海口、西安、成都、宁波、重庆、天津建有大规模的分社，依托海南航空的集团资源优势，在上海、长沙、武汉、广州、深圳已经建立有办事机构，初步形成了在全国范围内的经营网络，今后还将伴随海航集团，在全中国乃至世界共同发展，打造旅游批发商。