Paul Gauguin Cruises jest luksusową linią oceaniczną powstałą w 2009 roku i należącą do Pacific Beachcomber S.C. - największego właściciela luksusowych hoteli na wyspach Polinezji Francuskiej. Pacific Beachcromber posiada ponad 25-letnie doświadczenie zdobyte na rynku turystycznym Polinezji Francuskiej oraz 6 hoteli i resortów, zarządzanych przez sieci InterContinental Hotel Group i Maitai hotels. Obecnie trwają prace nad projektem "The Brando" - luksusowym eko-resortem, ulokowanym na prywatnej wyspie Marlona Brando. Firma jest bardzo zaangażowana w ochronę środowiska - wszystkie jej hotele posiadają certyfikat "Green Globe", a także współpracuje ze stowarzyszeniem Jean-Michel Cousteau’a - Ocean Futures Society. Rejsy wycieczkowe, doskonale odzwierciedlające wyjątkowy charakter i atmosferę Tahiti, uzupełniły ofertę tego potentata.
W obecnej chwili linia posiada w swojej flocie jeden luksusowy statek – m/s Paul Gauguin, stworzony specjalnie z myślą o rejsach po wodach Południowego Pacyfiku i dotarciu do niezwykle malowniczych, ustronnych miejsc. Statek należący wcześniej do luksusowej linii Regent Seven Seas Cruises, jest jedyną obsługującą rejsy w tym rejonie przez cały rok. Od momentu swego pierwszego rejsu w 1998 roku, jest on również najdłużej nieprzerwanie pływającym statkiem na Południowym Pacyfiku. Żaden inny statek o tak wysokim standardzie nie oferuje takiej specjalizacji w tym rejonie świata. M/s Paul Gauguin rozpoczyna rejsy w Papeete na Tahiti i odwiedza wyjątkowe miejsca na Wyspach Towarzystwa, Wyspach Cooka, Markizach, Wyspach Fiji i wyspach archipelagu Tuamotu.
W styczniu 2012 roku m/s Paul Gauguin przeszedł kolejną wielomilionową (7 mln dolarów) modernizację, w ramach której zmieniono wystrój, podłogi, wykładziny, odnowiono okna oraz zakupiono nowe eleganckie meble, dekoracyjne panele ścienne, oświetlenie w restauracjach oraz rozbudowano Le Casino. W ramach poprzedniej renowacji (2009) odnowiono kabiny, restauracje, centrum fitness, a także platformę do uprawiania sportów wodnych i poprawiono jakość usług internetowych.
Na grudzień 2012 zaplanowano powiększenie floty o drugi luksusowy statek - m/s Moana, który na pokład zabierze tylko 90 Gości. Statek odzwierciedlać będzie wysoki standard jakości i obsługi, charakterystyczny dla m/s Paul Gauguin i linii. M/s Moana będzie odbywać rejsy po ciepłych morzach i dopływać do miejsc niedostępnych dla dużych statków wycieczkowych. Planowane są letnie rejsy w Europie i zimowe na Karaibach i w Ameryce Łacińskiej.