W stoczni marynarki wojennej w Osborne na południu Australii 16 grudnia 2021 zwodowano pierwszy okręt patrolowy typu Arafura. Planowo ma zostać zbudowanych 12 okrętów tego typu, które zastąpią w Royal Australian Navy (RAN, królewskiej australijskiej marynarce wojennej) kutry patrolowe typów Armidale i Cape.
W Osborne Naval Shipyard zostaną zbudowane 2 okręty tego typu, a następnie stocznia zajmie się przygotowaniami do uruchomienia produkcji fregat typu Hunter. Pozostałych 10 OPV typu Arafura zostanie wyprodukowanych w Henderson Maritime Precinct. Za projekt i budowę okrętów odpowiada Luerssen Australia, spółka zależna NVL Group (dawnego Lürssena)
Budowa okrętu rozpoczęła się w marcu 2020. Jednostka ma 80 m długości, 13 m szerokości i 4 m zanurzenia. Wyporność wynosi 1640 t. Okręt rozwija prędkość 20 w. i osiąga zasięg 4000 Mm. Załoga składa się z 40 oficerów i marynarzy, a na pokładzie przewidziano miejsca dla 60 dodatkowych osób. Uzbrojenie składa się z dwóch 12,7-mm km i 40-mm armaty Leonardo Oto Marlin. Na rufie znajduje się lądowisko dla śmigłowca. Systemy łączności mają umożliwiać pełną integrację okrętów z innymi jednostkami nie tylko RAN, ale też straży wybrzeża.
Głównym zadaniem okrętów typu Arafura będzie prowadzenie misji dozorowania australijskiej strefy odpowiedzialności, ochrona granicy morskiej i reagowanie na sytuacje kryzysowe, na przykład wypadki na morzu. Ponadto w razie potrzeby okręty będą mogły być szybko przystosowane do prowadzenia działań przeciwminowych z wykorzystaniem bezzałogowych pojazdów podwodnych. Wyposażenie specjalistyczne i kontenery z konsolami kierowania mogą być umieszczone pod pokładem lotniczym. Tylna rampa może służyć do opuszczania i podnoszenia z wody łodzi inspekcyjnych lub pojazdów bezzałogowych.
Budowa okrętów typu Arafura ma znaczenie nie tylko w kontekście ochrony granic, ale również ma duży wpływ na australijski przemysł okrętowy. Rząd australijski prowadzi program utrzymania i rozbudowy zdolności do budowy u siebie okrętów wojennych różnych klas (Naval Shipbuilding Plan). Do 2030 zatrudnienie przy budowie okrętów znajdzie 15 tys. pracowników, a inwestycje wyniosą 4,7 mld USD (Pierwszy Evolved Cape zwodowany, 2021-10-19, Kadłub HMAS Arafura zmontowany, 2020-05-07).