The new ships will be built in Australia. The design is based on that of the Durussalam class, four ships built for the Brunei Navy by Lurssen in Germany. Lurssen is famous for their torpedo and missile boats. The vessels are expected to be 80 meters (262 ft) long and 13 meters (43 ft) of beam with a draft of four meters (13 ft) with a speed of 22 knots. Unlike most of the Brunei ships, the Australian ships will be armed with a 40mm gun rather than the 57mm seen in the illustration above. The Australian OPVs are expected to have provision for three 8.4 meter boats and mission modules.
I am a bit surprised by the choice because this appears to be the least capable of the contenders in that it has no hangar, but it does double the range of the patrol boats they will replace and is more than five times the displacements, so should prove a substantial improvement over the Armidale class that really seem to have been asked to do more than could reasonably expected of them.
In some ways these are the embodiment of the Cutter X concept in that they seem to have the equipment and crew of a patrol craft in a more sea worthy hull, but they have also taken the opportunity to provide more boats and a helicopter deck.
Thanks to Nicky for bringing this to my attention.