三亚市区内有两家海南省航空国际旅行社营业部，分别是海南航空国际旅行社三亚红沙社区中路营业部，地址：海南省三亚市吉阳区红沙社区中路81号董亚蓉住宅楼（仅作办公场所使用）；海南航空国际旅行社三亚分社，地址：海南省三亚市河东区商品街8巷38号3-4楼。海南航空国际旅行社是海南省创立最早的大型国际旅行社之一，也是及航空、酒店、旅行社为一体的旅游企业，经营范围包括国内旅游、国际入境旅游业务等。