[1] The ship is the first of two Cape-class patrol boats to be delivered to the Royal Australian Navy, the second having been Cape Inscription.

The ship was built by Austal in Henderson, Western Australia, commissioned in April 2017 and based at HMAS Cairns in Queensland.

A $63 million contract for two more boats, for lease by the RAN, was awarded to Austal by the National Australia Bank in December 2015.

[1] Subsequently, the RAN ordered another eight Evolved Cape-class patrol boats from Austal.

[4] Unlike the later ten boats, which are in a grey colour scheme, Cape Inscription and Cape Fourcroy are in the blue and white colour scheme of the eight Australian Border Force vessels, but without the red stripe.