フリーマントル級哨戒艇
ミサイル艇として6隻の取得も考慮されたが、資金不足と準備期間の不足により断念された。
1977年10月に1番艇フリーマントルの建造が開始され、1979年2月16日進水、1980年3月17日に就役した。最初の国産艇となる2番艇ワーナンブールは、1978年9月に起工、1980年10月25日進水、1981年3月14日に就役した。最終艇バンバリーは、1984年12月に就役した。名称は全てバサースト級コルベット(英語版)に存在したものが採用された。
オーストラリアでの建造はライン生産方式であり、竜骨を上として上下逆さまになった艇体を建造し、その後に正常な位置に戻して上部を建造する。艇体の建造と同時に甲板上の構造を別途製造し、艇体に溶接する。
当初フリーマントル級の根拠地としてダーウィンのクナワラ海軍基地とケアンズのケアンズ海軍基地が選択されたが、母港としての支援機能は不足していた。1981年から翌年にかけて、1,000万ドルを費やして整備・補給・管理施設の近代化などの整備が行われた。