Trong cơ chế thị trường, các doanh nghiệp chỉ thiết lập các quan hệ với các đối tác khi mối quan hệ đó có lợi cho bản thân hoạt động kinh doanh của mình. Hiện nay Công ty đang rất cần thiết lập quan hệ với các háng lữ hành gửi khách cũng như nhận khách trên khắp cả nước. Với các nhà cung cấp sản phẩm, hiện nay mối quan hệ của Công ty với các hãng lữ hành chưa thật sâu sắc, khách hàng đến với Công ty hầu hết là khách lẻ còn lại rất ít do Công ty gửi
khách đến. Cho đến nay Công ty chưa thiết lập được các mối quan hệ chặt chẽ với các
chi nhánh du lịch trên khắp các địa phương trực thuộc Công ty. Do vậy đã gây ra không ít khó khăn nhất là trong công tác nghiên cứu thị trường.
Ngoài những hạn chế nêu trên Công ty còn có những mối quan hệ rất tốt có lợi cho cả hai bên đối tác như:
- Về khách sạn: giữ mối quan hệ chặt chẽ với các khách sạn trực thuộc Công ty. Là một doanh nghiệp Nhà nước có quy mô tương đối lớn , hệ thống cơ sở vật chất tương đối đầy đủ nên đã đáp ứng được phần nào nhu cầu của khách, hơn thế nữa còn được hưởng hoa hồng cao khi đưa khách đến khách sạn. Ngoài các khách sạn của Công ty mà hầu hết nằm tại Đà nẵng như khách sạn liên doanh Horison, khách sạn Đồng Lợi... trung tâm còn có mối quan hệ với các khách sạn tại địa phương có tuyến điểm du lịch như khách sạn Victoria (Sapa), khách sạn Hương Gianh (Huế), khách sạn Đà Lạt...Vì vậy đối với bất kì đoàn khách lớn hay nhỏ thì Công ty luôn có đầy đủ khách sạn để đáp ứng nhu cầu của khách.
- Do đặc điểm của trung tâm có ba xe Coaster chuyên dùng để phục vụ kinh doanh nên trung tâm có điều kiện thuận lợi trong việc tổ chức , xây dựng và thực hiện các chương trình du lịch. Tuy nhiên với số lượng xe còn ít như hiện nay nên không phải lúc nào cũng đủ để đáp ứng yêu cầu phục vụ khách. Do đó Trung tâm đã ký hợp đồng vận chuyển khách du lịch với các Công ty như: Công ty Mansfield, Công ty vận chuyển khách du lịch...Chắc chắn trong những năm tới Công ty sẽ cần phải trang bị thêm một số phương tiện vận chuyển nữa để có thể chủ động trong việc phục vụ khách du lịch.
- Với hãng hàng không: Công ty đang giữ mối quan hệ tốt với Việt Nam Airline để tổ chức các tour đi du lịch nước ngoài. Bên cạnh đó Công ty cũng có quan hệ với các hãng hàng không khác nhưng rất ít, hầu như không có hiệu quả vì chiến lược của Công ty là tập trung vào thị trương Trung Quốc và Thái Lan.