The vessel is powered by six Caterpillar DE 3516 diesel engines giving the yacht a maximum speed of 16.4 knots (30.4 km/h; 18.9 mph) and an economical range of 8,500 nautical miles (15,700 km; 9,800 mi).

[2] The yacht was constructed by Kleven Maritime AS with the yard number 366 for New Zealand billionaire Graeme Hart, under the name Ulysses.

[3][4] The 107-metre Ulysses arrived in Bremerhaven, Germany in August 2015, where she was finished at Stahlbau Nord, under supervision of Dörries Maritime Services.

During 2017-2018, the vessel spent the winter months of the northern hemisphere completing sea trials, then set sail across the Pacific, arriving in Singapore on 6 March.

[15] In March 2022, Forbes reported Andromeda as owned by Milner, that she was registered in the Cayman Islands, and she was valued at US$129 million.