 In September 1997, HSD invited tenders for construction, and on 27 March 1998 a contract was signed between HSD and boatbuilders Austal Ships Pty.of Henderson, Western Australia for the construction of two vessels, "Sleipner" and .The "Sleipner" was laid down on 28 June 1998, and launched on 24 February 1999.