海南东方国际旅行社成立于1989年，是海南省骨干旅行社之一。2002年，成立海南东方国际旅行社三亚分公司，自三亚市旅行社协会成立，我社即为协会秘书长单位，我社曾纪敏总经理担任协会秘书长并荣获由海南省21世纪人才战略研究会等单位颁发《海南省最具社会价值的优秀旅游人才》，是海南省旅游发展研究会高级研究员。海南东方国际旅行社三亚分公司曾荣获，2004年由三亚喜来登度假酒店颁发《2004年优秀合作伙伴奖》；2005年12月，由三亚凤凰边防检查站颁发《凤凰岸口2005年度最佳接团单位》；2006年1月，由海南中远博鳌有限公司颁发《2005年度十佳合作单位》；同年荣获由海航酒店颁发《2006年海航酒店金海马奖》；2007年由京润珍珠颁发《2007年度优秀合作奖》；同年9月，由海航酒店颁发《荣获2006年度海航高尔夫最具突出贡献奖》；同年12月，由三亚凤凰边防检查站颁发《2007年度免签证接团先进单位》等多种奖项。
海南省工商行政管理局注册登记，营业执照号：4602001905915；许可证号:F-HAN-SY0009注册资本75万元人民币，系国有企业。是规定已缴足60万元旅行社质量保证金单位。
