Trên thực tế Công ty mới chỉ khai thác tối đa nguồn khách nội địa và Outbound tức đối tượng khách chính là người trong nước. Để đa dạng hoá các tập khách của mình và tăng thêm nguồn doanh thu, Công ty đang hướng tới hai dòng khách nữa là: Lào và Thái Lan; ngoài ra thì Công ty cũng tập trung vào thị khách đến từ các nước Malaysia, Singapore, Nhật Bản, Pháp, Nga, Bắc Mỹ...
Biện pháp chủ yếu để xúc tiến việc khai thác khách nước ngoài là thông qua website của Công ty, qua các dịch vụ vé máy bay, visa, hộ chiếu. Những khách hàng tiềm năng này có thể tìm hiểu và mua tour của Công ty thông qua hệ thống thương mại điện tử.
Có thể nói mối quan hệ hợp tác kinh doanh của Công ty Cổ phần Thương mại và Du lịch quốc tế Hải Nam với các Công ty, các hãng lữ hành trên thế giới đặc biệt là trong khu vực là khá đa dạng. Các hợp đồng nhận và gửi khách đượck ý kết với nhiều hãng du lịch nước ngoài như: Trung Quốc, Thái Lan, Camphuchia, Singapore, Đức, Australia... Hiện nay, mối quan hệ của Công ty với các hãng lữ hành khá sâu sắc, khách hàng đến với Công ty không chỉ là khách lẻ mà còn từ các Công ty gửi khách. Ngoài ra Công ty còn xây dựng mối quan hệ với các nhà cung cấp sản phẩm. Với các khách sạn, Công ty có mối quan hệ hợp tác lâu dài tại các nước có tuyến điểm du lịch truyền thống của Công ty, tại Hà Nội có 2 khách sạn 5 sao là đối tác kinh doanh của Công ty đó là Horison Hotel và Deawo Hotel và khách sạn khác ở khắp 3 miền đất nước cũng như ở nước ngoài. Vì vậy, với bất kỳ đoàn khách nào Công ty luôn chuẩn bị đầy đủ khách sạn để đáp ứng tốt nhu cầu du khách.