Tối ngày 22/11/2008, tỉnh Kiên Giang đã chính thức khai trương tuyến du lịch đường biển quốc tế Phú Quốc - Sihanouk Ville (Campuchia).
Theo đó, Công ty Cổ phần Du lịch Ngôi Sao Biển thông qua tuyến đường biển Phú Quốc - Sihanouk Ville đưa tàu du lịch năm sao Jupiter Cruise cao 7 tầng, 400 buồng với tổng sức chứa 1.000 hành khách vào hoạt động. Việc khai trương tuyến du lịch nói trên sẽ tạo điều kiện thuận lợi hơn cho Phú Quốc phát triển du lịch biển. Dự kiến năm 2008, Phú Quốc thu hút khoảng 250.000 lượt khách du lịch.
Theo quy hoạch đến 2010, Phú Quốc đạt khoảng 0,3 - 0,4 triệu lượt khách du lịch/năm, trong đó khách du lịch quốc tế chiếm 30%. Đến năm 2020, đảo Phú Quốc thành trung tâm du lịch, nghỉ dưỡng, giao thương quốc tế lớn, hiện đại, chất lượng cao, tầm cỡ quốc gia trong khu vực và thế giới.