Veendam was the fourth S-class/Statendam-class ship, ordered following the success of her three sister ships. Her keel was laid by Fincantieri as Hull Number 5954 in 1994.[1] The ship was launched on 24 June 1995 and completed in May 1996.[2] Actress Debbie Reynolds became the ship's godmother, and sailed on her maiden voyage on 15 May 1996.[3] The ship was the fourth Holland America Line ship to be named after the town of Veendam, Netherlands. Her registered owner was Wind Surf Ltd, and she was registered at Nassau, Bahamas.[2]
Veendam was transferred to the Netherlands flag in 2006 and to the ownership of HAL Nederland NV, Rotterdam, continuing under Holland America operation.[2] In April 2009, the ship underwent dry dock renovations at Grand Bahama Shipyard in Freeport, Grand Bahama which included significant changes to her stern. Two new decks of verandah accommodation were added which necessitated the removal of a portion of her upper decks, and the bridge wings were extended. To structurally support the resulting change in weight, a ducktail was added to her hull.[4]
During winter months Veendam operated from South American ports and, during the summer season, sailed from New York.[5]
On 25 January 2015, Veendam was called by the United States Coast Guard to rescue a pilot who had ditched his plane after experiencing a mechanical failure 225nmi from the coast of Maui, Hawaii. Coordinating with the U.S. Coast Guard, Veendam launched Lifeboat 2 in a successful rescue operation.[6]
The ship was sold in July 2020, during the COVID-19 pandemic, to Greek ferry operator Seajets along with sistership Maasdam. After delivery in Katakolon, Greece in August, Veendam was renamed Aegean Majesty by registered owner Mediterranean Dream Inc, reflagged from Netherlands to Bermuda, and berthed at Corinth.[7] [8] [9] In the early morning of 7 November 2020, in strong winds, the ship broke its moorings in Corinth and grounded on a sandbank in the harbour.[10] Two days later she was refloated, undamaged.[11]