Tahiti-based small ship operator Paul Gauguin Cruises has partnered with Cruise Lines International Association (CLIA) to support its presence in Australia and New Zealand, joining the industry organisation as a Regional Cruise Line, Australasia.