sentences:  The vessels underwent a joint commissioning ceremony on 27 May 2000.The ships initially bore the pennant numbers "HS 01" and "HS 02" respectively, but these were changed in 2004 to "A 245" and "A 246".Both "Leeuwin" and "Melville" are based at .