海南航空国际旅行社，设有国内部、旅游接待部、外联部、出国中心、欧美部、亚大部、综合部、航空部、公关部、办公室等部门，三亚分社等分支机构。并配有英、日、德、朝、法、俄、印尼、粤语和普通话等语种翻译、导游。 海南航空国际旅行社的主要任务是组织公民旅游、旅游接待、会议策划接待、酒店预定预订、机票（船票）预订、汽车租赁等。