She was built by Chantiers de l'Atlantique, at their shipyard in Saint-Nazaire, France, and launched in 1988 as Sitmar Fair Majesty.

Following CMV entering administration in 2020, the Ship was auctioned by CW Kellock & Co. in London on 12 October 2020, for US$5,321,000 to Marios Iliopoulos of Seajets, and some months later resold to scrap in Eleusis Bay.

On 23 June 1995 at 01:42 Star Princess struck Poundstone Rock in Favorite Channel while sailing the Lynn Canal from Skagway to Juneau Alaska.

She was repainted with a more colourful livery featuring a vivid purple, yellow and red swoosh on the bow as part of the refit.

Onboard features included a 3-storey atrium called Village Square incorporating shops, a performance space, coffee and cocktail bars.

During the transformation from Arcadia to Ocean Village, a large steel arch was fitted over the lido deck, used for acrobatic shows, during which the ship has to be slowed to around 5 to 8 knots (9.3 to 14.8 km/h; 5.8 to 9.2 mph).

Ocean Village sailed on her final farewell voyage on 21 October, a 23-day cruise stopping at Cairo-Egypt (from Port Said), visiting the Suez Canal, Safaga, Egypt, Muscat, Oman, Dubai, United Arab Emirates, Cochin, India, Langkawi, Malaysia, Kuala Lumpur (from Port Kelang, Malaysia) and finally stopping at Singapore where she entered dry dock to become Pacific Pearl, also marking the end of Ocean Village Cruise Line.

[12] The farewell voyage of the ship commenced in Auckland on 27 March 2017, spanning 16 days and docking at six ports before finally ending in Singapore on 12 April 2017.

[13] On 12 April 2017, after being handed over to CMV she consequently departed Singapore as the Pacific Pearl sailed to Damen Shiprepair Schiedam in Rotterdam, The Netherlands and underwent dry dock to become Columbus.

On 12 October 2020, Columbus was auctioned by CW Kellock & Co. London, and was sold to Greek ferry operator Seajets.