Aitutaki. Cook Island. Polynesia. South Pacific Ocean. Paul Gauguin cruise that docks in the main islands of Polynesia as seen from the Aitutaki Punarei Culture Tours. Paul Gauguin Cruises is a cruise line owned by Beachcomber Croisieres Limited with headquarters in Bellevue, Washington. Paul Gauguin Cruises operates the luxury cruise ship, the Paul Gauguin, to Tahiti, French Polynesia and the South Pacific. The company and ship had been sailing under the name Regent Seven Seas Cruises from 1998–2010 until Paul Gauguin Cruises took over the ship and its operations in January 2010. The parent company, Beachcomber Croisieres Limited, had previously acquired the line in 2009. On September 30, 2011 the line announced the acquisition of a second ship. The ship will be christened as the m/v Tere Moana in December 2012. The ship will only contain 45 staterooms and can carry up to 90 passengers, which is much smaller than the company's first ship. The company planned to renovate the ship in November 2012. Paul Gauguin currently sails year-round to Tahiti & Society Islands, Cook Islands, French Polynesia, Fiji, Marquesas, Tonga, Tuamotus, Australia & New Zealand. The new ship the m/v Tere Moan is to debut in the Mediterranean, Caribbean, and Latin America, which represents a first for the cruise line.