海南航空國際旅行社，設有國內部、旅遊接待部、外聯部、出國中心、歐美部、亞大部、綜合部、航空部、公關部、辦公室等部門，三亞分社等分支機構。並配有英、日、德、朝、法、俄、印尼、粵語和普通話等語種翻譯、導遊。 海南航空國際旅行社的主要任務是組織公民旅遊、旅遊接待、會議策劃接待、酒店預定預訂、機票（船票）預訂、汽車租賃等。