Nếu so với các Công ty có đội tàu vận chuyển đưa đón khách tham quan Vịnh Hạ Long trên địa bàn Quảng Ninh, Công ty CP Du thuyền Đông Dương ra đời muộn hơn.
Được thành lập năm 2006, sau 4 năm đi vào hoạt động, đến nay Công ty đã có một đội tàu gồm 11 chiếc sang trọng, đủ tiêu chuẩn phục vụ các đối tượng khách du lịch cao cấp nghỉ đêm trên Vịnh. Để đa dạng sản phẩm du lịch, kéo dài thời gian lưu trú của du khách, Công ty luôn tìm tòi, khai thác những sản phẩm du lịch mới, độc đáo và hấp dẫn, như tour: Thăm làng chài Vông Viêng, Cống Đỏ, đánh cá trên Vịnh v.v... Điều đáng nói, bên cạnh việc kinh doanh, Công ty luôn chú trọng hướng đến việc bảo vệ môi trường. Kể từ khi thành lập đến nay, Công ty CP Du thuyền Đông Dương đã tham gia vào nhiều dự án bảo vệ môi trường Vịnh Hạ Long thiết thực và hiệu quả. Chương trình ''Vì một Hạ Long xanh'' được Công ty khởi xướng và thực hiện từ tháng 3-2007, với sáng kiến thu gom rác thải, dự án tái tạo rừng ngập mặn, dự án chia sẻ lợi ích từ du lịch với bà con ngư dân v.v... đã được Công ty triển khai. Ông Đoàn Văn Dũng, Giám đốc Công ty, chia sẻ: ''Là một đơn vị kinh doanh trên Vịnh Hạ Long, hơn ai hết chúng tôi nhận thấy sự thay đổi mạnh mẽ của Hạ Long trong công cuộc phát triển kinh tế của tỉnh Quảng Ninh, đặc biệt từ khi Vịnh Hạ Long được công nhận là Di sản thiên nhiên thế giới. Hàng năm, Hạ Long thu hút một lượng khách lớn đến tham quan, nghỉ dưỡng. Đi đôi với việc phát triển các dịch vụ du lịch thì Hạ Long cũng phải chịu một sức ép rất lớn về môi trường. Để bảo vệ môi trường, cảnh quan, hạn chế những tác động xấu, chúng tôi thấy cần có sự tham gia của mọi thành phần kinh tế, tổ chức xã hội, các doanh nghiệp du lịch, người dân địa phương...''.
Dịch vụ thuyền nan đưa du khách thăm Vịnh do Công ty CP Du thuyền Đông Dương khởi xướng đã đem lại thu nhập cho người dân làng chài Vông Viêng.
Xác định như vậy, trong những năm qua, Công ty đã phối hợp với một số tổ chức, doanh nghiệp du lịch triển khai nhiều dự án bảo vệ môi trường, nâng cao nhận thức về trách nhiệm bảo vệ môi trường Vịnh Hạ Long và những lợi ích mà cộng đồng sẽ nhận được khi tham gia bảo vệ môi trường. Từ việc tuyên truyền nâng cao nhận thức, các doanh nghiệp vận động bà con thu gom rác thải, bảo vệ môi trường trên Vịnh, xây dựng làng chài thành điểm du lịch. Công ty đã tạo điều kiện cho bà con ngư dân có công ăn việc làm từ du lịch qua việc thành lập mô hình hợp tác xã du lịch Vạn Chài, dịch vụ chèo thuyền nan đưa đón khách tham quan làng chài giúp người dân có thu nhập. Đây là một cách làm hay của Công ty CP Du thuyền Đông Dương, chia sẻ lợi ích từ du lịch đối với cộng đồng được người dân tham gia hưởng ứng. Hiện nay, tour du lịch tham quan làng chài Vông Viêng, Cống Đỏ trên Vịnh Bái Tử Long với nhiều gói dịch vụ hấp dẫn đã thu hút được một lượng lớn khách du lịch nước ngoài. Nhiều công ty lữ hành đã đưa khách đến đây. Ông Đoàn Văn Dũng còn cho biết, năm 2009, do ảnh hưởng của cuộc khủng hoảng kinh tế thế giới, ngành Du lịch cũng gặp nhiều khó khăn, lượng khách quốc tế đến Việt Nam nói chung, Quảng Ninh nói riêng, giảm mạnh. Đối với lĩnh vực kinh doanh tàu du lịch lưu trú nghỉ đêm trên Vịnh, chủ yếu phục vụ khách quốc tế, cũng chịu không ít ảnh hưởng tiêu cực. Đặc biệt, đối tượng khách phục vụ chính của Công ty gần như 100% là khách nước ngoài, trong đó thị trường khách châu Âu chiếm trên 90%... Tuy nhiên, Công ty đã khắc phục được khó khăn, thu hút khách bằng cách đưa ra nhiều gói dịch vụ mới, kéo dài thời gian lưu trú của du khách trên Vịnh v.v... Vì thế, trung bình công suất buồng phòng tàu du lịch đạt gần 60% và mức độ tăng trưởng, doanh thu năm 2009 cao hơn năm trước.
Năm 2010, nền kinh tế có dấu hiệu phục hồi, du lịch sẽ có những bước tăng trưởng. Theo nhận định của các doanh nghiệp làm du lịch trong tỉnh, lượng khách quốc tế đến Hạ Long sẽ tăng khoảng từ 20-30%. Công ty CP du thuyền Đông Dương cũng đang xây dựng các chương trình mới, tăng các gói dịch vụ du lịch, đào tạo nâng cao nguồn nhân lực, đưa 33 buồng phòng mới vào hoạt động. Vào tháng 3 tới, Công ty dự định sẽ phối hợp với Hiệp hội Du lịch Quảng Ninh khai trương 2 trung tâm thông tin du lịch tại Hà Nội và Quảng Ninh. Khi trung tâm ra đời sẽ tạo điều kiện cho các đơn vị có sản phẩm du lịch tiếp cận với khách hàng và hỗ trợ khách hàng khi cần thiết. Đồng thời, Công ty phấn đấu đưa hệ thống quản lý chất lượng dịch vụ ISO 9001 vào doanh nghiệp và thành lập Trung tâm hợp tác quốc tế IJC, tổ chức các đoàn khách đi tham quan nước ngoài...
Vừa qua, tại Hà Nội, tạp chí Doanh nghiệp và hội nhập phối hợp với Công ty CP Truyền thông Đông Á, Đài Truyền hình Việt Nam đã tổ chức lễ trao giải Cúp vàng cho sản phẩm dịch vụ xuất sắc năm 2009. Công ty CP Du thuyền Đông Dương là 1 trong 114 đơn vị, doanh nghiệp trong toàn quốc vinh dự được nhận cúp. Đây cũng là doanh nghiệp du lịch duy nhất của Quảng Ninh năm 2009 có được vinh dự này...