Po druhé světové válce opět nastala redukce velikosti námořnictva, to ale například získalo své první letadlové lodě – "Sydney" a "Melbourne". Námořnictvo se přitom zapojilo do řady konfliktů studené války – například korejské a vietnamské války. Dále se účastnilo války v Perském zálivu, války v Iráku a operací na Východním Timoru.