幸运国际旅行社有限公司成立于2002年2月22日，是由海南航空股份有限公司、中国新华航空股份有限公司发起，经中国国家旅游局批准成立的国际旅行社，公司注册资金5000万元人民币，经营范围涵盖出入境旅游招徕、接待、会务组织、承办展览展示、酒店预定、机票销售等业务项目，是一个集旅游、酒店和航空服务等为一体的综合性旅游公司。

        为充分发挥海航集团航空资源优势，做大、做强中国旅游市场，公司成立海南分社，重组西安民族国际旅行社、四川飞鹰旅行社、天津新华航空旅行社，在新疆、兰州、昆明、哈尔滨、上海等八省市注册成立旅行社，公司目前现有分支旅行社12家，其中具有国际资质的2家，国内旅行社10家。公司还将在长沙、重庆、南京等地区建立国内旅行社，同时建立了“乐悠悠”网络销售平台，有效将全国各地的分社、办事处和旅游产品销售门市连接起来，逐步完善公司全国营销网络。

        公司依托海航集团航空、酒店等资源优势，自成立之始便集中人力、物力加强旅游产品的研发力度，国际、国内旅游业务取得良好的发展效益。公司利用海航集团资源优势设计出的特色旅游产品，在各主要销售城市取得较高的知名度，2005年幸运国旅“老人海南游”产品被北京《新京报》评为最佳细节奖，6月成功组织井冈山和延安红色旅游包机取得良好的社会影响；在公司取得出入境旅游资质的情况，针对海航北京－布达佩斯、北京—布鲁塞尔航线、金鹿航空国际包机航线设计开发出欧洲全景、东欧游、韩国旅游、日本旅游等系列产品，并积极开拓国外酒店预订、商务考察接待、境外会展等业务，并在欧洲境内与德国TUI、匈牙利、ATLAZI等旅行社建立了良好的业务合作关系。

        幸运国旅秉承海航集团“诚信、业绩、创新”发展理念，以海航先进企业文化为指导，充分发挥旅游业在海航集团内航空、酒店等资源间的链接作用，以中国旅游业市场为起点，借鉴国外优秀旅游批发商管理经验并结合海航管理模式，树立起享有较高知名度的旅游品牌，打造全国营销网络。